EVOs and WRXs are so cliche. Everyone who wants an affordable, quick car buys one.
The S4, on the other hand, is much less common to see on the road, and is a bad-expletive ride. I'd go with the S4.
Upkeep on any of the cars is gonna be ridiculous though, just keep that in mind. If' your job...