If you use MobileMe to sync and you’ve updated a contact on your Mac, but it’s not showing up on your iPhone try:

Settings > Mail, Contacts, Calendars > Fetch New Data > Toggle Push off / on

To force an update on your iPhone address book!