I feel that insecure is just human. I'd be way more concerned if attention and esteem of other people didn't matter to you at all.

However, knowing men, as a man, I really find it hard to believe that nobody is checking you out. And I mean it just as - well, I think "checking out" is sort of an automatic impulse that's constantly going on. To me it sounds like you're only noticing - and focusing on - people looking at your friends... Which is... Well, it might be a problem, depending on how you look at it...