I second Asha Guest House. I stayed there when I arrived in Bangkok, and met so many people. It started my trip off on a very high note.
Great swimming pool, nice TV room, internet, and away from the centre of bangkok, 10 minute walk to the Skytrain station.
Cost me about 450bt for an airconditioned room. Very clean, people were walking around with bare feet.
I'm very interested in the asha geust house, had a look at the reviews & pics and it looks to be really good value...
My question is how far is it from Khao San road...?