How about...
1.IR transfer?
2.Bluetooth transfer?
3.Save contacts as a .csv onto computer and import into Iphone?
4.Google sync as a .csv?
5.Export your contacts to a .CSV file.
a)Log into Gmail and import the .CSV file.
b)Install and run Google Sync on your iPhone 4.
Send as a text message?
Itunes?
It's got to be one of those; and it doesn't require Outlook.