Can you think of any anime with androids or cyborgs?

[jubjub2]

Interstella 5555

Although they aren't androids, the whole segment where the characters are painted and redressed might serve your purposes.

[drewaconclusion]

Appleseed
New Cutie Honey
Spriggan

[AquaSky]

A few that may be useful :
Android Ana Maico 2010
Hoihoi-san
Hand Maid May (not just fanservice)
Saishuu Heiki Kanojo
To Heart ~Remember My Memories~

[aesling]

Noein perhaps? There's a guy that keeps having bits of his body replaced with metal parts. Not sure if that works for you.

Dorothy from Big O. I'm fairly certain there are some times where she has metal parts showing.

[Warlike Swans]

Hellgirl season 3 has a wind-up girl.

[Zanzaben]

NANO SHINOMOE from Nichijou
Shew has a giant screw in her back and it awesome

[LantisEscudo]

My Dear Marie has an andriod girl. Several times you see her with an maintenance access panel in her stomach open.

[axemgreasefire]

If ya can get a hold of some of the fmv segments in the Mega Man series (Mega Man x4, Mega Man: Maverick Hunter X, and the Japanese commercials for the Mega Man Zero series are the most prominent that come to mind), that should help things along a little.