Finally found Incinerator today at the WalMart Super Center in Blue Springs, MO. They had 8 sitting on an End Cap with the rest of the AllSpark Voyagers. Lots of Stockades, Landminds, and Cliffjumpers as well.
I found stockade at TRU.com. Haven't opened him yet, but I opened Landmine (who I bought at the same time) this morning - and I love him. For reals. Talking wedding bells here kids, invitations are going out soon, and we're registered at Macy's fyi. Awesome figure.