First, you sound boring. Guys that give compliments out so freely and try to be nice etc. are, in my opinion, just nothing I notice. Of course, it also depends on the compliment. "You look beautiful, nice dress etc." will never get me interested in someone. I tend to get the same one from strangers about my front teeth, which stand apart a bit (something not normally thought of as beautiful), that they think it is cute. I like that one, because it is really a compliment and says "there is someone actually finding somethinga bout you cute, that others won't even notice (or find cute...)" But I'd still say: don't do compliments because you want to say something nice. It's creepy. If something really takes away your breath, you will compliment it without thinking about it and that is what a compliment should be.
Secound, your interests: "Pokemon, manga, video games, playing card games like Pokemon and Magic, rock/metal music, etc" What's wrong with them? My most faved dev here is a pokemon fanart... I'm not quite sure why you think your interests are that "male". They aren't. But please, please tell me you don't start a conversation with a nice girl with "well, which starter-pokemon would YOU choose?"!!!!!! Pokemon is simply one of the most uninteresting topics in life ever to be thought of. What about talking about her and yourself etc? I can't say what you actually should talk about but my husband and I both love card-games like pokemon and magic, but we talked about that after a few MONTH of beeing together because there where so much better topics. If you really just can come up with pokemon etc. maybe you should think if you really want to have a relationship now. (I guess you're rather young)
Third: How old are you actually? I guess that you're pretty young. So I don't understand why you want a girlfriend so desperately. I was 19 when I got a relationship that lasted. And I was very quick. None of the relationships my classmates were in lasted for longer than a year. My mother started to go out with my father when she was 22. Most of my friends are between 22 and 30 now and neraly 2/3 of them don't have a boy/girlfriend. There are much more important thinks in life than a girlfriend. Like Life, for example.
One day, you'll find her, but stop searching and enjoy life as it is. There are so many things you can do without a girlfriend (flirting with sexy barmaids etc.), just enjoy your life.
Yeah... there is nothing wrong with those interests of yours, but I'm almost positive that no girl has completely the same interests he he, and it's certainly not the best way to begin a conversation with. I suggest that you start by becoming friends, talk about school? job? dreams? future? sports? movies? Girls like to talk, so simply, talk don't talk too much though, be a good listener too. Just let it come naturally, so what if your friends have girlfriends, it's not a competition, when the time is right, you will find a girlfriend.
Find someone who is into the same things you're into. If they don't like you for who you are and what you do, they're not worth it. Everyone is different in their own way and that's what makes us humans. Try not to rush into getting a girlfriend or else you'll end up in a bad situation. Trust me, I know. If they want you then you will know. Just keep living life one step at a time!
you have childrens interests (cept the metal thing) just dont say what you're into except for the music. and you'll be knee deep in pussy! but go for emo and goth chicks, they like ll that pokemon shit, mine does.