Not sure the budget... but here is a suggestion.
114mm Celestron GOTO ... $499
http://www.andrewscom.com.au/site-section-10.htm
http://www.celestron.com/c3/category.php?CatID=8
I believe the 114 is a reflector on the SLT mount judging by the price. It isn't specifically on the Celestron site, so double check with Andrews.
My 7 year old enjoyed looking through an 80mm with me, so a 114mm should be fine as a first scope. Celestron is a good brand.