http://reiseauskunft.bahn.de/bin/que...=yes&protocol=
Check out this site for your train connections. It's the German DB site but it will work for the connections you are looking at. There are no "fast" trains in CZ.. not like the ICE trains in Germany. But the fares are much lower as well. Good luck
Praha-Holesovice 30.07.03 dep 12:58 EC 171
EuroCity
Please reserve, International supplement, BordRestaurant
Pardubice hl.n. dep 14:04
Ceska Trebova dep 14:44
Brno hl.n. dep 15:49
Breclav dep 16:26
Kuty(Gr)
Kuty dep 16:48
Bratislava hl.st. dep 17:30
Nove Zamky dep 18:23
Sturovo dep 18:54
Szob(Gr)
Budapest-Nyugati pu 30.07.03 arr 19:48
Duration: 6:50; runs daily