The Time Bandits are an excellent ceilidh band. I have been to a couple of their dances now (Dave Ball calling) and have been very impressed. They are a superb band in concert too and were playing at Chester Folk Festival this year. The Time Bandits

I haven't heard the Boat Band playing for a dance yet but have seen them several times in concert and they are so good. Given that they all have superb rhythm it isn't at all surprising that they are a good band to dance to. Boat Band

Have you had a look at the eCeilidh forum? If you're looking for info about ceilidh bands that would be a good place to look, I think.
eceilidh forum