Try cleaning the throttle body out like you mentioned. I had the same issue with my previous '00 323i. I found a bunch of threads referencing the throttle body. So I cleaned it as soon as I could, and the problem stopped. At least for the next few months, until I traded it in for a 5 speed.
P46 Projectors + FX-R Retrofit + 6k D2S / 60 LED AE's / Smoked LED Tails / Smoked Turn and Side Markers / BSW 10" Sub /ZHP Knob / Matte Black Grills / DICE / Parrot + Connects2 / OEM Alternative Alarm Mod / Clutch Switch Delay Mod / M3 Rep Front Bumper / 3M Black CF Di-Noc Wrap / K&N Intake / 35% Tint All Around / Black Short Eurotray / 545i Shifter