I'm liking the Accord idea personally... came across an 06 Black/Black 6sp coupe with 150k for $8000. Seems like a good deal and would be a reasonably fun car to drive for a minimal investment!
I'm still driving an '01 4-cyl sedan with 185k.
I bought it used in '06 with 55k kms on it. In that time, I've done limited suspension work (front shocks, front upper ball joints, rear stabilizer links), a clutch, an airbag computer, a few brake jobs, and only one set of new tires (apart from snows). The exhaust is original, the aircon still works, the body still looks good. It's never broken down except for a flat tire.
For what it is, it's not a bad driver's car. There is body roll and it understeers (I run so-so all season tires), but it has an OK chassis. The mid-range of the 4-cyl is decent and the manual tranny still shifts great. Relative to the other 4-cyl mid-sized cars, the Accord was more fun to drive and had more power.
It's in no way as fun as an STI, an S4 or a 335i but I have to think it's in a completely different ballpark for operating expenses. I'd drive it anywhere tomorrow. Sure I'd love a cooler car, but it's hard to part with a $3k car that I paid off 7 years ago that could last another two years.
Anyways, what I'm saying is that if you get an Accord, you probably won't have the same sort of issues you do with your S4.