I suck at names, but what about: Jesse, Jordan, Alexis (can be Alex if male), Isabella (Bella if female), Sammy, Loki, Berry, Kayla (Kay for male Kayla for female), Star, Storm, Nelly.
http://www.rockportroost.com/Greencheeks.htm
http://www.prettybirds.net/GreenCheek.htm
http://en.wikipedia.org/wiki/Green-cheeked_Parakeet
http://www.birdtricks.com/Conures/green-cheek-info.html
I can't find anymore good articles. I hope someone else will be able to for you though. Congrats again, they're the best birds and you'll love having one around!!
:cngrs13: