As a wee little dorkette in training, it was difficult for me to not be drawn to the few characters in the speculative worlds who actually kinda sorta looked like me. While I am perhaps a little too obsessed with Michelle Pfeiffer's Catwoman in Batman Returns, my love for the character actually began with Eartha Kitt. Though her androgyny confused my poor, sheltered little mind, I totally wanted to be Zula.
Anywho, Racialicious just posted a (not even close to being exhaustive list of Women of Color in Science Fiction. Although at times it seems diversity has actually decreased in media since the late '80s and early '90s, this is still a solid list and I can't wait for it to some day be even longer.