If project euler seems too "mathy" try some problems from Top Coder or similar programming challenges. I find they're pretty fun, and can be a bit of a puzzle to work out what's the most efficient approach.
I'm not saying that it's "too "mathy"", just that it's commonly trotted out as a good resource to develop programming skills when, IMHO, it's better suited to honing mathematical reasoning. All the single page programs in the world aren't really going to help somebody become better at writing real programs.