This might fall too close to BSG but thuviaptarth: [Caprica] VID: Light of Day

Also Janelle Monae vid accompanying her Yuletide treat: http://yhlee.dreamwidth.org/107597.html

And there have to be a thousand AMVs with robots but here's the first one I can think of: Urban Ragnarok for Metropolis: http://www.animemusicvideos.org/members/members_videoinfo.php?v=19612

Ditto Iron Man:

Festivids! - Gift vid for Isis (Iron Man - 2008)

arefadedaway: Vid: Cuz I Can (Iron Man)

Annotations of an Anomaly - Let It Rock - Sweet Charity Iron Man Video

GI Joe: curled around these images - And now for some completely different... (New Vid!)

Merlin Bladerunner fusion: newkidfan - Vid + Art: "Blade Runner" (Merlin)

Bionic Woman: Here Lies Dualbunny: She Took Cat Pictures. A Lot. - I Want What I Want - (Bionic Woman - Jaime/Sarah) - VVC Bechdel Test Vidshow

And I know there are some awesome Matrix vids which I can't find right now. . .ETA: I was thinking of Mr. Anderson's vids: http://www.youtube.com/user/MisterAnderson71

ETA again: Oh and most of these are quite violent. Mmm and there's character death. And Tony Stark being Tony Stark, etc.