In Prague we are staying at a hostel called Sir Tobys that was highly recommended on a blog I read. It is easily the best hostel we have stayed in. Check it out: http://www.sirtobys.com/
Also, the exchange rate here is $1 = 20 koruna and things are quite cheap so that is working out well for us.
