Switch down to a 18" wheel. Much more tire selection... But if you are sticking with stock 19" wheels.. Go with the RE-11s. A good friend of mine (Drew) has these tires and has never said one negative thing about them.
If you are going with 18s, I'm running Falken 615K's on my m3.. I love them. 315/30/18
Speed District >> Past: 08 6MT E92 Matte Blue Gintani Supercharged - Present: 13 DCT E92
*California Members* Speed District M3 Track Days: December 1 @ Willow Springs Raceway