When I traveled from Berlin to Prague by train last summer, it costed me 104.60 DM and took 4.5 hours. I am sure you made a right decision to take a train, not a plane, to get there. You'll see what I mean.

Good luck. Yuki