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