I got a teeny tiny spiral perm (done mostly with the smallest pins) about 4 months ago.. it looked fab then and it looks a lot like a natural curl now, like my friend who has natural tight curls our hair looks just alike if we don't style it aside from light gels to keep from frizzing..
anyway if you go to a reputable salon you should be great!
I didn't have the problem of hunting down a good salon to go to because i've had the same stylist literally my entire life, she gave my my first haircut when i was a toddler and everything. i've followed her through three different salons and she knows my hair better than i do.
anyway as i said if you get a good salon you'll do fine.
as for the actual perming experience, it wasn't all that bad.
Cheri washed and conditioned my hair, wrapped it on the pins, put the solution on and a cap, and stuck me in the heater chair for 20 minutes, it was rinsed in hot hot hot water, then they put me back under so it would dry a bit, she took the pins out and rinsed again, put a leave-in conditioner, she trimmed my split ends, and put some mousse, and out the door i went.
the whole thing took about 3 hours, mostly wrapping teensy sections of hair in the pins, and taking alll those pins out.
but since i know her so well we chatted and she bought me lunch so it wasn't all that bad ^_^