The limit on the presto is 12,000 btu on gas stoves according to the manual. The videos on their web page shows it being used on a gas stove so I'm sure its fine.

You can always fork out the cash for a All American, but they run about $250+