Thanks so much for all the advice guys!
Crazy:
Thanks Crazy, I'll do that. I'm using a stock plug, NGK, I think I'll buy a replacement and see if that helps. I really hope it's an electrical problem.
r4g5:
Well, when I start it cold, it seems to be able to idle OK, but it starts creeping...