I think Vinnie Jones would make the perfect Greebo. The strong and silent type, with a bad-guy attitude and a darkish complexion, as well as a British accent.