I'd go with Alexander. It has a nice ring to it, has a good nickname, and has 'great' connotations (sorry, couldn't resist!)