I have s 16GB 3G unlocked iPhone and found that if you add a phone number to your contacts (even if it already exists there) it shows up next time as the person's name.