Have you looked at a cyclocross bike? It's like a road bike but it has fatter tires with a more aggressive tread.
http://www.konaworld.com/bike.cfm?content=jake
There's also this, a bike designed for African riding conditions.
http://www.konaworld.com/bike.cfm?co...ricabike_three