OP, I think the best choice in your budget would be :
G37 Coupe
or
IS350
Both are more on equal standing to the ~300hp 3-Series and A4 offerings, but simpler design and almost certainly more reliable and cheaper to maintain. I can't speak for the IS350 personally, but I think the G37S coupe drives just as good as the 335i coupe, although it has a slightly 'bigger' feel to it, and the steering has a little more power to it.
In a perfect world, the 335i would be my clear choice, but I don't think I can recommend one out of warranty. They're perfect for the type that drives them for the first year or three under factory warranty, but after that, I don't think it's a great idea. Ditto with Audi.