Don't get "cheap" tires whatever you do. I made that mistake. Spend the extra cash and get a good quality tire made with higher quality rubbers, metals, etc. BMW and other European vehicle suspension setups tend to amplify the fault of cheaper tires. I found flat spotting is very common on tires like General and Falken.

I bought a set of Yokohama YK520 all seasons from Discount Tire and love them so far. 520 wear rating which is excellent. I've used this tire on previous Euro cars with great results, even in the snow/rain.