If your client is insisting on iOS 4, you'll have to be a bit more creative. Consider subclassing UITabBar or UITabBarController and doing some drawing of your own. Here is an example (and another example and another example which has an answer which points to something called BCTabBarController) you can look at. All great potential solutions for you.
This is super easy in iOS 5 (see the "Customizing Appearance" section of Apple's UITabBar documentation).
If your client is insisting on iOS 4, you'll have to be a bit more creative. Consider subclassing
UITabBar
orUITabBarController
and doing some drawing of your own. Here is an example (and another example and another example which has an answer which points to something called BCTabBarController) you can look at. All great potential solutions for you.