He should look into the older-style V6 maximas.

Auto, fast enough, and a good car to start out with. Pretty reliable as well.

Olds aleros are also in the same category, but i dont think you'll find one that cheap.