Yeah I'm not worried about it really, I'll run some SeaFoam through it, change the plug, and change the oil.

Hahahaha, I think I found my problem. I wasn't pulling the choke lever toward me enough, until it slightly "jerks" into place. Today I noticed I pulled it further towards me, and later tonight when I started it cold, I pulled it all the way, and it started right up.

Woops. I'll keep you posted, but it's been starting right up lately, so I see no further issues.

Yep, no more issues starting. When the engine is cold on cooler days (40's-60's) it takes a few seconds to finally start, but other than that, no issues.

Awesome!