I've been using Cobook for several months now and absolutely love it. There's no better way to quickly get at your contacts.

I'll be recommending it as much as possible now that it is easily accessible in the App Store.