Yeah what rabid_child said. Yum!

As for cheese fondue, couldn't you make a cheesy nut. yeast sauce to simmer and dip bread into? Sounds like it could work...
ETA:
Chocolate Fondue
1 & 1/3 cups light corn syrup
1 cup Silk creamer
4 cups (24 oz) vegan chocolate chips
1 tsp vanilla extract
In a medium saucepan, bring the corn syrup and creamer to a boil over medium heat.
Remove from heat, and add chocolate chips and vanilla, stirring until mixture is thick and smooth.
Serve in a fondue pot or in a heatproof bowl on a warming tray,
stirring occasionally.
Chocolate fondue dippers can include chunks of cake, cookies,
fruit slices, whole strawberries, chunks of pineapple, banana pieces, etc.
Cheeze Fondue
6 oz soy cheddar, shredded
8 oz soy cream cheeze
1/4 cup Silk Creamer or Coffee Rich Creamer
1/4 tsp garlic powder
1/4 tsp salt
1/2 tsp vegetarian Worcestershire sauce
1/4 tsp cayenne pepper (optional)
In a double boiler over medium heat, put cheeze and cream cheeze.
Cook, stirring constantly, until smooth.
Add rest of ingredients, and heat, stirring constantly until thoroughly blended.
If too thick, add more creamer.
Continue stirring until smooth and hot.
Put in a fondue pot, and keep hot.
Serve with chunks of french bread on fondue forks.
Haven't tried these yet...let me know if they work!