<< TEE, how do you like your Maxima? I was also considering one. >>
I love it! Actually I just took it for its first longish trip last weekend, down to Austin TX (I live near Oklahoma City). Unlike my Accord (and, before that, my '99 Integra GS-R, it was not at all fatiguing and I felt totally fresh even after 6-7 hours in the car at a stretch.
The Max has long been regarded as one of the best tall-guy cars. My dad is also 6'4" but has rather short legs and a long torso, so he cannot sit comfortably in most cars, up to and including many $30-40K sedans. He has a '97 Max and loves it.
FYI, I have a 2001 Max SE in Sterling Mist (a grayish silver) with gray leather, a 5-speed, the Comfort and Convenience package (which includes 17" wheels and other stuff), and the wonderful Bose stereo. I bought it in January for around $25K (tough to fix an exact sale price since I traded in the dreaded Accord!). The ONLY thing I would do differently if I could do it over is that I would get the black interior, as the light-gray carpet and floor mats show dirt rather too well.
Pluses as compared to an Accord:
-- Larger, more spacious interior - the ONLY car I have ever owned, and the only one I remember having driven, in which I do not slide the seat all the way back
-- Seemingly superior build quality (I was VERY disappointed with my Accord in this regard; I think their quality is worse since they started building most cars in the U.S.) and overall a much more substantial feel in the switchgear, the sounds of the doors closing, etc.
-- Available 5-speed with V-6 (I disliked having an auto with the Accord, though its engine was nice, and comparable, though not quite as nice as, the Max's; the Max's 5-speed is, ironically, not as nice as most of the Honda ones I have used, but gets the job done fine)
-- Much less wind noise - the Accord was surprisingly noisy
-- MUCH better-weighted steering and resistance to nose dive and body roll
-- Much better stereo if you go with the (probably overpriced but still great) Bose package
-- 17" wheels with the C&C package look great
-- Trunk is ENORMOUS and swallows my 62 cm road bike without folding the seat down
-- Automatic headlights are very handy
-- Seats provide markedly better lateral support and overall comfort than the Accord's flat, bench-like buckets
Minuses:
-- Smoked SE taillights look weird on lighter-colored models (like mine - sigh . . .)
-- More expensive
-- Poorer resale
-- Some minor touches were nicer on the Accord (the change bin and sunglass holder come to mind)
P.S.: I have a sunroof on my Max and still have plenty of headroom - your mileage may vary.