I am actually experiencing the similar pain. It's not accute pain,very dull feeling - more like discomfort when I move and also on a left side. It's been like that for 1 week and I have now arranged an appointment with my GP and think that he will refer me to gynecologist. I am 27, never was pregnant before and in monogamous relationships for 6 years now.
Have no clue what's wrong with me.
Let me know how you are doing. I will let you know about my appointment(it's on Tuesday 21/02/06).
P.S. Hot water bottle makes me feel better, you could try it too...