The stock 219M F wheel is 18x8.5et29. If you used a 219M F wheel on the R you'd need an ~18 mm spacer to match the offset of the stock 219M R 18x9.5et23 wheel.
I'm running staggered Dunlop Winter 3D 235/40 and 255/40 tires on 18" 8"/9" wheels on my M3. This tire is great in the dry and wet when cold, and great in light snow covered roads. Not good in icy or deep snow conditions like a winter snow-ice tire.
Another great winter performance tire is the Bridegestone LM60 which I'm currently using on my Mini Cooper S and previously on an e46 330.
I've heard good things about the PA4 but I have not personally used the tire.