Edited since I didn't realize this is a celebrity thread. I would pick Macy Gray (when she wore an afro), Lauryn Hill (fro and locks), and India Aire (the pic in Motherof3's siggy).
Even though all of these ladies (to my knowledge) are natural and I'm relaxed....I ABSOLUTELY LOVE THEIR HAIR! You don't see many celebs rocking their real hair, so I definitely drool when I see these ladies. Even though from time to time Tia & Tamara add weave.