Check out vegas.com.. You can get rooms on Freemont St for $30-60/night.
Last time in Vegas, I stayed at a Holiday Inn (it's called the Boardwalk) which was right between the Monte Carlo and Bellagio..
http://www.hiboardwalk.com/
It's not that nice and the shower head stands about 5 ft tall
