Maybe take a map....I couldn't find any English-speakers in the train station in Prague but it all got figured out. I agree that trains in Europe are usually cheap and easy.
If you want to make more of an adventure, you could consider getting the train to Linz in Austria and take a boat trip along the Danube. Check this out:
http://www.linz.at/english/tourism/default_10412.asp
But flights are cheap too in Europe, if you'd rather spend your time in the city than on the road (or river!), this site has tons of options to look into:
http://www.attitudetravel.com/lowcostairlines/europe/
Happy travels
