As an alternative to bread you can try boiled potatoes but leave their skins on.
I like the Moitie-Moitie fondue best.
Bread that's a day or so old is also a good idea - it soaks up more cheese (or kirsch!) and seems to stay on your fork a bit better than fresh bread.