I think I had the same reaction as everyone else to seeing Shakira for the first time.  "HOW IS SHE DOING THAT WITH HER HIPS?!"  After the shock of seeing hips that move completely independent from the rest of the person's body, I listened to her music and was hooked.  She has a beautiful and unique voice that doesn't need to take a back seat to her dancing.

Whenever, Wherever

Suerte (Spanish Whenever, Wherever)

Objection (Tango)

Don't Bother

Hips Don't Lie

Illegal

She Wolf

Gypsy

Give It Up To Me

Waka Waka (This Time For Africa)

Loca

Rabiosa