Marc & Arlene - Battlebus was indeed very good and may be hard to beat. I learned of them through Rick Steves' France book, so I pulled it out to see what other guides he recommends. My book is from 2005, so, it's a little dated, but here's who else he suggests:
Victory Tours (from Bayeux) - tel 02 31 51 98 14
www.lignerolles.homestead.com Normandy Sightseeing Tours (from Bayeux) - tel 02 31 51 70 52
www.normandywebguide.com Normandy Tours (from Bayeux) - tel 02 31 92 10 70
Salient Tours (from Bayeux or Caen) - tel 06 76 38 96 89
Dena