Also acceptable: the inorganic and man-made, in general.

Robots in Disguise - Hot Gossip

Two headed boy, all floating in glass...

Um...
Kraftwerk - The Robots
Kraftwerk - Computer Liebe
Daft Punk - Robot Rock
Daft Punk - Technologic
Daft Punk - Digital Love
Princess Superstar - Do It Like A Robot
Robyn - Robotboy
Velvet Acid Christ - Machine
Machinae Supremacy - Deus Ex Machinae
Machinae Supremacy - Machinae Prime

10001110101 by clutch. its all about robots and whatnot.

Optimus Rhyme - Cybernetic Circuits

Kraftwerk - Show Room Dummies
James Kochkla Superstar - Monkey vs. Robot

Styx - Mr. Roboto
Black Sabbath - Iron Man

Bent - Cylons in Love

Goldfrapp - Strict Machine
Felix da Housecat - Rocket Ride
Fatboy Slim - Slash Dot Dash
Dresden Dolls - Coin-Operated Boy
Beastie Boys - Intergalactic
The Datsuns - harmonic Generator

If you cared about this compilation at all, you'd put "It's Automatic" by Freestyle.

Bosco - Satellite
System of A Down - Radio/Video

Orgy - Fiction (Dreams in Digital)

Nine Inch Nails - The Becoming

I've heard people theorise that it's about Robocop.

Red Robot Theme - Kompressor

@centro: ahhh, forgot that; thanks for the reminder. the recipient just got into diesel sweeties like last week, so she'll like that.

And these are great. Slowly working through them...

Goldfrapp | Utopia
Trotsky Vengarán | La Invasión De Los Robots

@thb: Just a warning: I'm not sure that's the best robot track off the album that I suggested, but it's the one that's obviously robotic in the title.

Radiohead - Fitter Happier
Radiohead - Paranoid Android
The Flaming Lips - Yoshimi battles the Pink Robot

GLaDOS - Still Alive

Anything by Seksu Roba

@cr: With a name like "Optimus Rhyme", she'll love it no matter how bad it might be.

solvent: think like us- alter ego remix
hexstatic-robopop
the tic tac tactic- the vanisher
interstellar narcotics- venetian snares
robots- tv on the radio
robotron 2000- freezepop
cubik- 808 state
chromeo-mercury tears
kid606-it hurts to be digital
robots in disguise-transformers
they might be giants- robot parade
styx- mr roboto !!!!!
daft punk - robot rock
radiohead- paranoid android

Pete Miser - Scent of a Robot

http://www.youtube.com/watch?v=UW2_3rvNUL8