So this is only from a cold start? As Goldwing said, and given the smell of fuel it sounds like you're running rich. It should run a little rich when it is cold - that's why the temp sensor might play in since the computer uses its info for fuel metering.
I'd be tempted to pull and clean the idle air control (IAC) valve. The smell of fuel says that you don't have a fuel shortage - but you might have an air shortage.