Ahh, the top spec Ultima with the 7AFE..... I can see the appeal, and they are good cars as I said before (I own an AE92 SE with the 4AFC, unkillable), only reason I call it boring is because to me personally it's bland and lacks character, this is entirely my own opinion though....... That and I'm a proper RWD fan, and the hatch is a little too "shopping trolley" for me...... *but the 4AFC is a revvy little bugger*
If you can find an AE94-96 ('92 onwards) 7AFE Ultima with the options you're after, it's a fair bet it'll be as reliable as the sunrise and keep you happy.....
I like the styling of the '99 models, it's just the FWD that kills it for me......
I hope this helps a little, You can pick up a good one for under $7k, with less than 250,000K's on it, manual, and a royal shit-ton of options, right here Clicky Clicky
Not sure if it's exactly what you're after, but it's a start......
Good luck, Yoda.