Quagmire, I have been driving a 2002 Accord SE for nearly five years and am very happy with it.  So far, I have not experienced ANY problem (unless flat tires count), and the odometer is ticking close to 100k.  Fuel efficiency is comparable to what delicate mentioned. 

I would not doubt about the Altima as well.  You may get an Altima with more options than an Accord for the same price.  I am not too familiar with the Scions (they are Toyota products geared towards the younger generation and one model, I think the XA used to have the same engine as the Echo..so I would not doubt about the quality though) but what about a Camry if you are considering midsize cars? 

I also suggest that you visit edmunds.com and research the TCO (Total Cost of Ownership) prior to making any decision.  Good luck!!