1998 E36 with 165,000 miles on the clock. Runs like a top. I just started having this problem maybe a week ago. When I start the car it takes longer than usual to start up. I can hear the starter turning the engine over just fine, but it just doesnt take right away.

Here are my two guesses:
1) Spark plugs need to be replaced? (Maybe I am just not getting the spark I need)
2) Fuel Related. I though initially that I just had a bad batch of gas, but it has continued into my next tank so, maybe the pump/lines/pressregulator is going?

What are your thoughts, I'll pull the plugs tonight after soccer. Thanks in advance.