If you're not that crafty, Melissa & Doug make wood lacing cards...in shapes, animals, cars, etc. I got a set at Marshall's for about $4-5 & although I make a ton of stuff for dd, I thought these were worth it...I couldn't do them out of wood, they'll last much longer & I like M&D products.
If you do make them, you can cover them with clear contac paper (about $4 a roll) to make them last longer.