Export contacts from Outlook or Outlook Express (or any other application) to csv format and then import to gmail. You can also save contacts from a previous phone to a SIM card (if you have one) and then import them into the new phone. That should do it for most users. http://www.google.com/contacts
Now on your android phone, browse to Contacts>Settings>Display options>Select “Only contacts with phones”, and also Google>Select all groups.
Then install the Facebook and Twitter apps and select to import data about your existing contacts. You should then see pictures and other address data added to your contacts auto magically.
Interested in more setup tips? Top 10 android setup tasks.
Also, subscribe to Android Tips via Email, Twitter or Facebook to stay updated on the latest and greatest.