The 2004 is made in the USA. All prior year Maximas were made in Japan. I have a 2003 Maxima SE with sunroof I bought new in April of last year. I paid $22,400 for it. I have 13,000 miles on it already and it has been absolutely wonderful. It is very fast for a medium to large size 4 door sedan and reliable.
The 2002-2003 model has the HID headlights and the 3.5l engine (same engine that's in the 350Z in fact). The SE models come standard with 17" sport wheels, rear spoiler, power windows, power locks, power mirrors, keyless entry, power driver's seat, in dash CD player w/4 very decent speakers, fold down rear seats, fog lights, auto dimming rear mirror, A/C and (a feature I really like) the homelink transmitter integrated into the visor. Mine is an automatic (because the wife can't drive a stick). The car is front wheel drive though so if you really mash the gas pedal be prepared for a good amount of torque steer.
The stock tires on the SE are Bridgestone Blowtenzas which are really pretty bad in the wet. I'll live with them until they need to be replaced though.
Check
www.kbb.com to get an idea of what is a reasonable price to pay for a used one.