HI L.,
I had this done once. A brazilian should be a "landing strip" but make sure you ask before they start. I had a friend who thought she was getting a brazilian and they took the whole shebang - OUCH! If your tech is good, the process will take around 45 min.
Painful? well, I guess that's up to each individual. I thought it was worse than natural childbirth but I have a friend who does it regularly and says it gets better with each time. Although it hurt, I"m considering going back this summer because it was SUPER convenient!! My friend who goes regularly recommends taking your ipod (if you own one) and zoning out...if you don't think about it it won't hurt so bad.
good luck!
Best wishes!
M.