Definitely depends on the doctor you are seeing.
My doctor gave me the answer of 'it depends on the woman'...when I asked her about the pain level involved. I am not good with pain. But she said that she has never given any type of muscle relaxer or local anesthesia to numb things for a patient. I was only told to take Ibuprofen (ie Motrin) an hour or so before the procedure to help with the cramping pain that can occur afterwards. I was profided a hand-out as well to take home...and in it, I also never read anything in the literature about taking Tylenol like others had mentioned taking...it was only Ibuprofen mentioned. The procedure was VERY painful for me.
Fortunately the procedure only takes a few minutes (8-10?). Sometimes they have to use a special 'clamp' to help with inserting the one device into your uterus...to inject the dye. And the doctor said that maybe this is what caused me all my pain...the clamp device that they did have to use with me. But think really...the whole procedure was actually very painful....and not just the clamp part. Definitely 100% more painful than any annual Pap exam I've ever had. But I guess...if it means that it helps in getting a beautiful baby afterwards...that's HUGE.
Also, side note... They say after doing this procedure, it helps to flush out and clear out your tubes. And most women do tend to get pregnant the next month just due to the fact their tubes have been cleared out by doing this procedure.