You know I also wanted to throw this idea out here too --
the Kong Time --
http://www.kongtime.com/
You fill it w/4 kongs (small, medium, or large) and this machine automatically dispenses a kong at a set time and it makes a noise I believe first so that the dog knows it's getting a treat!
It is a little pricy -- I did see one at Petsmart last weekend for 49.99 on sale, but maybe it could help