i bought a buffalo whr-g125 for around 1.8k around 6 months back.
the router is placed on ground floor and my room is on 1st floor. With a floor and 1-2 walls, i get decent enough net speeds on my laptop and desktop(with wireless g adapter), though windows wireless utility reports only 1-2 bars most of the time. So u can try that if available.