The first android to pop into my head was Vicki from Small Wonder, but you've already listed her. (I loved that show so much, ngl.) The only other film to have non-male androids I can think of right now is Stepford Wives -- which don't count if you put them under the sexbot category.

I'm doubly not sure if this counts, but Utada Hikaru's Can You Keep a Secret music video features her as a robot/android.