I watch the food network on my local cable and they just use a regular blow torch that you would find in a hardware store. Flay uses a little one.
Go to your local candy making shop; one that just sells candy making supplies. Or you could try a big craft store. These places have all kinds of decorations, that you usually don't find at a regular store.
On one of the episodes of Americas Top Chef, the final episode was a Hawaiian Luau. Get a copy of the show. They made all kinds of Hawaiian food.