Cool! Well yeah you have options. The Kona Africa Bike is pretty cool. The Wheelhouse Detroit rents them and they're a blast to ride. I haven't found a place that sells them but read the story behind them.
Otherwise, I thought maybe the Redline 9-2-5 would be decent.
Any cyclo-cross bike would be great too!