one of the coolest names i ever came across on this forum is "William Snakespeare". but that wont work for a female.
a bit nerdy, but you could check the list of brightest stars. http://en.wikipedia.org/wiki/List_of_brightest_stars Sirius, Vega or Betelgeuze sound nice. the problem is, they dont really have a gender associated with them.