Guy having problems dating?

You sound fine to me! I'm actually kinda schocked after all you've told us about yourself that you haven't dated anyone. What I would do is look around and ask one of your friends if they know someone. If that doesn't work don't worry when youur least expecting it that "perfect someone" will somehow step into your life.