Armitage III is an anime that air45 might like. It is a definitely a brief moment, but in it, there are prostitute droids. AI also has Jude Law (yummy) as sort of a tarty droid, but uh yeah, Jude is male.
Armitage III synopsis:
http://www.animetric.com/abc/a3.html