Firstly, by far the best place we stayed in on our recent trip was a new guesthouse in Addis, the Ankober Guest House. Situated just beside the Baro Hotel on Piassa Muniyem street (PO Box 7342 Tel 011 111 2350 Fax 011 157 3163 email firstname.lastname@example.org). Rates when we stayed were; Single $20 (252 Birr), Double $30 (379 Birr), Family Birr 505. Certainly not the cheapest place we stayed in but far from expensive for Addis. It was also the cleanest place we stayed in in all of Ethiopia with far and away the best shower. The only downside I can see is that if you stay there when you first arrive in Addis most reasonably priced places are of an inferior standard.