Not a very "gay" gay person?

Okay, here it goes. I have a bit of a problem. I've been in several relationships in earlier years with girls, and they didn't quite pan out. (I was slowly coming to terms with my homosexuality.) Now I do in fact identify as gay. However, I don't fit into any group of gay as I had seen before. Girly, in shape, talking with that annoying lisp etc. I am moderately over weight, suffering from male pattern baldness and have an affinity towards Power Metal music, gunplay and other weaponry, video games, and naturally violent movies. These aren't typical for a gay guy. I also have zero lisp and as I haven't ran screaming down the streets I'm gay, I could pass for straight easily. This is a problem. I'd like to date, but either their too girly, or....no, that's pretty much it. I'm not girly enough I guess. Is it possible for me to find someone? I'm 19 if that helps.