"You are the most Russian-looking person I know... Seriously you remind me of that guy who just doesn't die in Rock'n'Rolla."
I really had no idea what to say at the time but it's a pretty good compliment when you think about it.
"I wish I had your eyelashes!" By many, many girls. It's almost a routine; "Hi, I'm Callum" - "Hey, I'm...oh my god eyelashes!" -.-
Once after telling a friend what sports I play (IE snowboarding, Rifle shooting, mixed martial arts for 9 years, Army reserves etc) he said "so essentially what you're telling me is that you're an assassin."
All I could do was laugh!
The one which takes the cake for absolute most edge-of-your-seat randomness for me though was this;
"Nice pubes." That threw me off massivly at that particular point in time which probably needs no more comment.
EDIT: Just remembered another situation which wasn't a compliment of any sort, but still quite weird. A friend and I were sparring at our Kenjitsu doju (training building), which involves wooden training swords which are pretty dense, and said friend followed through on a strike too hard and hit my nose making it bleed (don't worry wasn't broken). He didn't say anything like oh sorry or even see if I was ok, his first response was "Fuck dude you broke my sword! Godammit!"
I looked up after a few choice curses and realised he was actually right. There was a massive fracture right down the middle of the thing! And what did he say?
"You owe me a new sword dude."
Man what the hell?!
"you broke my sword"
On my nose!
"Exactly."
In the end neither of us actually paid for a new one. Our Sempai was enjoying the situation so much he just said he could have one of his.