I think Jonhnny Depp (as he was in Pirates of the Carribean) would make a good Greebo...He should just act a little more "cold"...
Or maybe somebody like Hugh Jackman or or that English guy Owen something (can't remenber his surname with the black hair and the blue eyes)