I Am Your Robot by Elton John. Pretty cheesy.
Yoshimi Battles the Pink Robots Part 1 by The Flaming Lips. Absolutely the funniest robot song, especially with the line: "Oh Yoshimi, they don't believe me but you won't let those robots eat me"
And of course,
Robots for Ronnie by Crack the Sky.
Heidi