I know foot stretchers are not advised- it makes me shudder thinking about what they do to the developing bones and tendons!
However, have you looked at the Elgin Foot exerciser? This is actually a podiatrist designed piece that people can use for a number of things including plantar fasciitis. It is however said to be excellent for devloping foot strength and improving the arch secondary to that????