We've been thinking about going to the battery toothbrush thingy as well
Definitely recommend an electric toothbrush, they do an excellent job. Plenty of places offer them for 50% off RRP on a regular basis so it wouldn't be hard to find online for cheap.