I would also recommend Michael's On Time Taxi. It's true that he was Alfred's right hand man. We have used Michael for several trips and his service was exceptional, every time. He's entertaining, knows his way around the island and is, of course, always on-time. On a recent trip he took us to Abeokuta and got on the rope swing and swam in the water with us.

He currently only has one car (a nice sized station wagon), so he can't accommodate large groups. However, he told me that he's looking to expand his business, so he might be upgrading to a van in the future.