But Nicole Kidman has always had curly hair...or was it really a perm? I've seen paparazzi pics of her with curly roots sometimes...
Adding to the list:
Jennifer Aniston (she made me get a flat iron when I was like 12)
Stacey London (I think, not 100% sure though)