Sorry dude! I lost one recently too, but that was my own dumb fault. I'm sure someone can tell you how to ge them without an iphone, but if you're getting another one you can just restore your whole phone including contacts to it.
or if you synched to outlook that would be easy also.
Itunes doesn't actually store the contacts when you sync, it syncs the contacts with Address Book on a mac. On windows, it syncs either with Outlook, or Windows Address Book, depending on which one you select.