Since you have a censer and charcoal, I can definitely recommend Ancienne Ambience to you. They have lovely incense mixes (resin, herbs) that are amazing. They are more powerful than joss sticks and really re-create the ancient experience of incense in temples.
http://www.ancienneambiance.com/home
You might also try church supply stores (esp. Roman Catholic or Greek Orthodox)... maybe you've done that already.
The best incense sticks I've found are by a company called AIRS. Lots of places carry these.
I like the following:
Vetiver, Oakmoss and Sandalwood -- A very soothing, beautiful scent. The sticks themselves smell terrific even before they are lit.
Frankincense & Myrrh -- rich but not sweet. Quite compelling, excellent scent.
Cedar, Sage and Eucalyptus -- very woody, generates a very smoky scent.