Drink lots of water and cranberry juice. And I mean lots of water. Flush out your system. I had this same problem a couple months back, visited my doctor, and turned out to be nothing more than a minor bacterial infection (which was easily treatable with some anti-biotics) Don't get too worried, but understand it's a possibility.

I've stop drinking soda, for the most part, out of choice. It just trashes your insides. *cough*...except...now that Vanilla Coke is back, I'm going some trouble staying away :[ *cough*