Customizing the UITableview is definitely the way to go. To make it a little simpler on yourself, you may want to check out the Sensible Tableview, which makes all of this much easier to implement:
http://thenextweb.com/dd/2011/04/12/an-ios-developers-dream-sensible-tableview/?awesm=tnw.to_17mDs