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.
Hot: 2001 Estoril M Roadster
ZCP 19's, ZHP knob, JL 8W3
Cold: 2002 TiAg M3 6mt
ZCP 19's supersports, ZHP knob, UUC short shift GROM, OEM 18's w310's,
http://absolutehid.ca hid kit