My characters are pretty evenly spread out between both genders, really. Where I might RP a boy in one RP, I'll RP a girl in the next, and so on. I haven't yet done a relationship with a female character though, mostly because as a boy, even if I'm RPing a female, I can't see myself writing "I love you, John!"
I think I might just throw together some of my favorite characters into general all-purpose CSs and PM them to you guys so you can judge whichever is best for me to start up with. I think that's what my biggest problem is. I can't write a character without a CS.