We have a fondue set and I do chocoloate!! Just melt a block of cadbury milk choc (melt over the flame in the fondue bowl) and I dip in strawbs, banana, peach, pineapple etc and marshmallows!!
We also used to boil oil or water and cook chunks of meat in it and then have sauces to dip the meat in. I haven't done a cheese one though and would be interested to hear some ideas! xo