We're off next week for 2 weeks plus, first a few days in Budapest (fm DFW via JFK), then 3 days in Vienna (as much as anything else, to find some of the "locations" from -The Third Man_, my all time favorite movie), then by train to Olomouc, in Moravia (2 days, a bit of ancestor hunting in a village nearby), then by rail - the "Main Line" from Krakow? - for a week in Prague, back home via ATL.
I'll chew on the suggestions here, and feel comfortable with simple 2nd class rail (with alittle help from concierges, since we're on big hotel award stays in Buda, Wien and Praha).
Regular "Western European" travelers, this is a our first real trip to Central Europe (if Germany's West, but then it was still West Germany when we visited), although I was in Vienna long ago, briefly.