Kits are a great way to begin building automata. With all of these kits, the tricky design details have already been worked out. You can concentrate on the task of building something you know will work. From there, you may choose to design your own. If you do, these automata related books can help.
Check out the automata kits page on DugNorth.com.