Updated: More Barbie Lesbian Art thanks to Proceed at Your Own Risk
Yet more Barbie Lesbian Art and here
Update: Mattel may deny Barbie is a lesbian but I've got the goods on her here:
Not only is Barbie a lesbian but she is apparently kinky as well:

So face it Mattel:
