A clogged air filter will produce this symptom, and is easily replaced. To verify, and possibly avoid buying a new one for nothing, remove the air filter and then try starting again. If it runs fine, that's the problem. Shut it down, replace the filter with a new one, and off you mow...
Steve, June 2007