Wow, I feel like a dumbass now.
So, after a lot more messing around with the USB connectors, I was finally able to determine that it IS in fact a conector issue on the phone. I was able to bend the parts inside the female connector just enough to get it to work again. What a pain in the ass though. I'm sure this is happening to lots of people that sync/charge often.
Anyways, thanks for your help! Don't flame me TOO bad now!
D