I'm sure 'Keith' is fine but with a name like that, I'd be worried of turning up and finding out that she has a cock! A bit of a romance damper to find out a 'lady' is more well endowed than you are!
Its funny how some names work for both men and women and we don't bat an eyelid - like Alex