I owned a 325xi and it was kind of boring. If you dont mind that and want a high quality car and need the 4wd, go for #3. I dont think 46K is anything to worry about if it looks good and was cared for. I wouldnt do Auto, but thats personal preference..
I'd be tempted by that M3. Its clearly going to be a lot more fun to drive.
What about a 335i?
350z?