Actually getting it put in was the painful part, and that was fairly quick, and may be different depending on your cervix, etc. I'm still sore, but it's more comparable to (what I consider) bad-ish menstrual cramps.

Another friend of mine in Australia said she was given anaesthetic options for the procedure, which I was not.