What would be the best car for a new 16 year old driver who likes cars very much.?

He knows all about cars, and I was thinking of getting him a used car as a present. My budget is around $13,000. I think that he would want a stick, possibly even all-wheel drive. The car can not be slow. Also, the car can not be too small (example: Miata or MR2 Spyder.) If the car has to be auto, it has to have tip-tronic or a gearbox in which you can somehow choose what gear you would like to be in. Thank you for the imput, it is helpful comming from a second source.