Check for leaks at the valve cover gasket, at the oil fill cap, at the oil dipstick, the hose that runs from the intake manifold to the fuel pressure regulator, and at the vacuum hoses that run to the brake booster and the charcoal canister. (sounds like you did most of this already) . Also check your injectors & Injector o rings. A very uncommon problem but i have heard it happen to a few is a faulty coolant temperature sensor or switch.
Check your front & rear crankshaft oil seal to make sure its not leaking or damaged, Also Check your Oil pan to make sure its not cracked and the gasket isnt leaking or damaged.
Another thing you should check (which is Free) is your RELAYS!! make sure your dme & Fuel pump relays are in good shape! They can make the car do all kinds of crazy things if they are bad. Here is a link of someone who got rid of his problem for a while by changing the relays, after a while though it came back so who knows.
http://www.bimmerfest.com/forums/showthread.php?t=419395Hopefully this gives you some other ideas! Let me know if you fix it!
GL
-TG