probably either spark plugs, spark plug boots or ignition coil, could also be maf, fuel injector/pressure regulator or a blocked cat. it is possible that its o2 sensors, but they alone wouldn't cause misfiring as bad as you describe.
hid lights hid kits
Hot: 2001 Estoril M Roadster
ZCP 19's, ZHP knob, JL 8W3
Cold: 2002 TiAg M3 6mt
ZCP 19's, ZHP knob, GROM, OEM 18's,