Thanks for the info.
Here's what I did to fix my problem. Originally I had selected the contact photos from my PC and added them into Outlook and did a sync.
To fix my problem I used the same photos but added them to the contact using the iPhone. Don't know why but now the fuzzy, crappy pictures are as crisp and clear as they are on my PC.