Kumon has a good book for 3-5 year olds with just maze after maze, they get progressively harder but always with nice pictures of dragons or bugs. My ds really enjoyed that one around age 3.
Since about 6 he has started drawing these sort of star patterns, I am not sure what else to call them. They are a loose matrix of points or small circles with radiating lines coming from each point to connect to other points. They end up looking like complicated nets or something - they always make me think of stars in space or a map. I think they are really cool; these are some of the things that keep me coming back to the idea of him as a 'mathy' guy...
I have not noticed any great maze books out there for older kids, we might have to check out the book of kells, or mandalas, those are great ideas!
