Turns out I have kidney stones : (
I went to the walk in clinic (and threw up the moment I got back... yum) and they thought I had a urine infection but they sent me to the hospital and they are pretty sure I have kidney stones. So I'm pretty much just lying in bed watching the clock till I get my next batch of pain killers and waiting for a call so I can get a CT scan to see just how bad it is.
I also have to go and pick up some even stronger prescription painkillers and antibiotics from the pharmacy, but I'm still working myself up to the walk.
@Gurglesletch- You should get some dissolvable daily vitamin C tablets, they taste good and after a few days your pee will have a healthy florescent glow... seriously.