Big +1 on the Michelins, bought a set of PS3s for the e36 and they're a great tyre in wet or dry. Michelin is giving fuel vouchers with every set at the moment too. I got €50 maxol vouchers in the post a few weeks after getting mine

Bought a set of vreds for the 330i and I thought they were a decent midrange tyre, but as its been said, not great in the wet.