Saw a absolutely massive Polish bloke in some fish shop on a night out a few month back, like you describe, a really mean looking man, but also incredible handsome. Like a Bond villain.
Tole me the best thing about the UK was the kebabs before my mates stated shouting polish swear words at him that they'd learned at work, I feared for my life but he seemed to take it well.