I have extensively driven all three brands from a Maxima GLE, two Camry v6 XLE, and a now Ridgeline RL. All of them had premium sound, leather, sunroof, and even navigation on the Ridgeline.
I would say that all three are fairly different, especially the Nissan from the other two.
The Nissan was definitely the most fun to drive as well as comfort but it was definitely the least reliable. The interior was pretty solid and had an awesome factory sound system. The Maxima was definitely a good mix of sport and luxury for a reasonable price.. at least in 96 anyway. But man, I have had terrible luck with the car as far as reliability. The AC went on it and the starter/ignition/we don't know, has prevented it from starting up right away, especially when it's hot out. I would assume that the quality on Nissan's have increased since the late 90's though. The Altima is a fantastic car and has a better value than the new Maxima, but man is the Max sexy.
My family was very close to buying a new Camry v6 XLE but we did a 180 and went with a truck. The new Camry although very nice to look at from the exterior, especially the SE(kind of rare to find), the interior was pretty lacking. I would also venture to say that the Toyota interior had the worse quality as far as trim and even buttons and such. Another thing that turned me off from Toyota was that their factory paint job was kind of sloppy. If you look at the bottom of the vehicle (noticed it on ALL the models) you can see small bubbles as well as streaks around the car. These were brand new vehicles by the way. The navigation was also weak because you can't program it while the car is in drive, just an FYI.
Honda is known as a very reliable and quality brand. We were also looking at Acura TL's and TSX's but ultimately went with a Ridgeline when we made a final decision. I was definitely more impressed with the Honda quality than I was with the Toyota. Their buttons and leather definitely felt nicer. I know plenty of people who drive older Accords and absolutely love them, and as a matter of fact, if i could get a cheap early 2000 Accord coupe or sedan, I would jump on it. I would also venture to say that Honda is sportier than Toyota, but not quite as sporty as Nissan.
If you have 10-15 grand to spend on a used car, I would highly recommend finding a 2000's Acura sedan of any style, especially the TL's pre '08. Those are so sick looking and all around awesome cars.
You could also try to find a newer but used TSX 4 cyl and still have a lot of fun but have a very efficient car with great quality. Or the Accord coupe and even sedan from 96-present.
Hope I helped.