are u sure?
1stly, being straight dun mean u're normal. there is no normal.
u're straight or bi or gay. your sexuality do not define your
normality, unless u're telling me u're still living with
cavemen.
2ndly, real straight people who are secure in their own sexuality
will take any admiration from a gay man as a compliment, and thats
it. There is no need to feel uneasy. Why should u? All u need to do
is to say "thanks but i straight" and they won't press the issue.
At least they're not like straight males who cannot understand NO
means NO. 
now guys who are insecure, on the otherhand, have good reason to
feel uncomfortable. Struggling inside with secret gay desires tend
to make a person feel that way. Its not easy to bury such emotions
deep inside, if i were a guy who is insecure, I'd be uncomfortable
having to deal with a gay man's compliments too! who knows if his
admiration will bring up emotions i've worked so hard to suppress,
right?
So, to conclude, if u're really straight, u won't feel theres
anything bad about such a compliment from a gay guy.
3rdly, regardless of your sexuality, its just plain double standard
to expect a lesbian girl to be able to accept compliments from men
when u yourself cannot do the same with compliments from gay men.
If its, as u say, "sumthing which cant change", then it is
something we can't change either, "unless we're straight". But
we're not. So according to your own logic, we're justified and
should go ape-shit on you. But u will think its not nice because u
were only complimenting us right? So its the same for the gay guy.
He's just being nice and complimenting you. What gives u the right
to be nasty if u think lesbians should not be nasty to guys who
compliment them? Or conversely, why can't we be nasty to guys who
compliment us if guys have a right to be nasty to gay males who
compliment them?
