B.B.
I remember feeling the same way after having my first one taken out. I had mine taken out on Nov 1, 08, and didn't get my period for about 6 weeks (I never had a period while on Mirena). I got pregnant mid February, and now have a wonderful 10 month old son!! I went with Mirena again, so next time I know what to expect when TTC!
I know it seems like a long time, but it's really not. My dr actually recommended waiting until I had at least 1 (if not 2) normal cycles before TTC after having Mirena removed, so I guess my body just knew what it was doing. 3 months is not a long time to wait when TTC, though it may feel like it. Be patient and you'll get pregnant when you're supposed to! : )