You should look at 2002 or 2003 Maximas. I just bought my 2002 Maxima SE with 35,000 miles with all options except leather and nav (but including xenon headlights, Bose stereo, moonroof, etc.) for $13,500. I got a good deal, but there are a lot of them out there right now for $15,000 or under. 255hp is a lot of fun!
