You can eat the cheese with anything you want. Some people back home dip veggies like carrots, celery sticks etc in to it. Nuggets are also quite commonly used.

I don't like dipping those things in my fondue, I prefer plain rolls, like french rolls or italian rolls, cut them into squares and dip them. It's fun eating with a few people, whoever "loses" the bread in the pot needs to pay the price, say, down the glass of wine or something.

Damn, I want to eat fondue and drink wine!