A good pick if you need to stay near the airport (it's 5.5km north of OR Tambo), Africa Footprints offers a good combination of business facilities and home comforts. The 14 rooms are nothing exceptional but are well priced and the breakfast is substantial.
Note that cheaper rooms are not air-conditioned. Free one-way transport from the airport. Dinners available on request.