Just stumbled upon the 'Bridgestone Potenza RE760 Sport' on Tirerack. All 4 for $650 and highly rated by BMW owners. Seems like a no-brainer. Might have to go with these.
Specs: '11 335i sedan|6sp Manual|Space Gray Metallic|Oyster Leather|Aluminum Trim.
Options: Premium|Sport|iDrive|Comfort Access|Power Rear Sunshade|Park Distance Control|Satellite Radio|iPod|Harman Kardon|Music Interface for Smartphone.