Madonna especially in the late '80s/early '90s, and especially with the Sex book.
Emily Haines, the frontwoman for Canadian band Metric, is known for her gyrating dancing during live shows and outfits that display her long legs.
Veronica Varlow, one of Emilie Autumn's Bloody Crumpets, is a burlesque dancer who has the most revealing of the Bloody Crumpets' costumes and will kiss muffins (EA fans), most notably during the "Rat Game" which is mostly her kissing a muffin on stage.
Natalie Horler of Cascada. She's hot the way she is, but then when you take into consideration the lingerie she routinely wears on tours, and the music videos with her NOT WEARING PANTS, the "imagination" runs wild.
Simone Simons of Epica. Aside from appearing naked (albeit tastefully in an allusion to the Eve character in Garden of Eden story) in the cover artwork of their "The Divine Conspiracy" album, just watch the music video for Kamelot's "The Haunting," wherein she guest-stars. If that outfit wasn't her own idea, I'll eat my hat. Oh, and never content to be just another pretty face, her voice is rather pleasant as well.
Sabrina Salerno. Her 80's video of Boys was banned in places due to a slipping bikini, became a sex symbol for a generation of young people, and appeared in her videos kissing a variety of females including a ballerina and a robot woman. Oh, and she turned 42 this year, in case some people think that helps...
Miley Cyrus, at least in her Can't Be Tamed video. Winged Humanoid girl in black leather leotard and thigh high boots, who dances around with a bunch of stripperific guys and girls. Yeah...
Anne-Sophie Mutter achieved success and fame as a (hot) violinist.
The video for Eric Prydz's "Call on Me" has a scantily-clad aerobics class doing sexually suggestive moves, which is a turn-on in itself, but the real fanservice girl is the one in the tank-thong.
Shania Twain, who was one of the first major Country Music artists to embrace this trope. In particular, she popularized baring your midriff among a whole generation of both country singers and pop stars, a few years before Britney.
Hippie/space rock band Hawkwind played shamelessly on the charms of their stage dancer Stacia, whose role in the band was effectively to dance to the music, in a spaced-out stoned kind of way, and take her clothes off. As she was over six feet tall with an impressive poitrine, this drew many impressionable fans to the front of the stage.
