GXE = base model
SE = sporty model, with 17' alloys, fogs, spoliers
GLE = 15' alloys, no fogs, no spoiler, has leather, bose, climate control, etc..basically every option!
I'd suggest you go for the '97+ Max because the front end is safer in a collision, and it also just looks much better! You could Maximas for cheap right now since they are extremely underrated and have crappy resale value <good thing for you>. The '97+ Max's don't really have any problems with them. The '95s had a front oxygen sensor recall, that's about it.
Again, your best bet would be to goto Maxima.Org and read through their FAQs and post in their forums. It's a pretty active forum over there.