MK6 decent option, research in the MK6 forum.
Wouldn't say the 335i is bullet proof...much like any modern turbocharged vehicle.
Some of the wheels crack, run flats to blame (They are considered sh!te in general)
Turbo wastegate rattle, typically replacement of both turbos to rectify and engine out to perform the work...
Some HPFP problems, more so in the USA.
The Auto box is a torque converter not twin clutch on some models, you may not like how the fluid coupling operates.
Pre lci cars are fitted with the older sat nav which runs off a cd...lol.
That said the N54 is said to be highly tuneable and a nice 6 pot but i reckon the LCI N55 is probably more reliable (Twin scroll turbo) but more expensive used.
I find that I like the BMW engines more than the cars, they just seem a bit bland. I know VAG isn't the most exciting but it seems to have more style.
Some of the A4's have quattro, if you tune this will make better use of the power but it wont be as nimble and there will be a fuel penalty. This doesn't seem too much of an issue on your estimated mileage though.
Be patient and research each vehicle you look at. Check the MOT and mileages match up...there are some dogs out there.