E46 318i with the 2.0 4 banger should do fine... you can get '02 to '03 models for around 1M more or less AFAIK.

If you're into aftermarket tuning then thats where the A4 comes in. ;) The Volvo S40 T5 is also a affordable Euro sleeper.