I have this problem too, and HATE it.
The problem lies in 2 things:
Your Air Regulator Valve ($50 at nissan dealer)
Idle Air Assembly ($150 at nissan dealer)
those 2 items need to be either cleaned, or replaced.
my car doesent just sputter, it feels like it doesent want to be driven, but then, once the temperature needle moves up a little bit, she runs good. you can fix it yourself, probably, but i'm just going to buy new sh*t, *** i'm like that..
check out
http://www.se-r.net/engine/cold_idle_fix.html
it tells everything about this gay ass problem that you and i have...