You can also sync iPhone contacts with Windows Mail in Vista. Make sure you have at least one unique contact in your Windows Contacts first though and that you sync both ways.
I might have figured out my problem, although my problem appears to be in finishing the outlook setup wizard. Im having problems setting up my yahoo email account within outlook for it to complete setup.
The free version of Yahoo email can't be used on computer mail programs. Yahoo wants you to pay for premium services in order to allow this. This is the main reason I avoid Yahoo at all costs. AOL and GMail definitely work, at least on a Mac.