On: A list of practical projects that anyone can solve in any programming language

[a_bonobo]

There's also Project Rosalind: http://rosalind.info/problems/locations/

The problems are mostly bioinformatics related, which often boils down to string manipulation/comparison, graph theory