I could take any common programming problem and try to implement it as threaded, thereafter evaluating the results compared to a non-threaded implementation.

Indeed. Though that could describe simply wrapping async{ ... }->join; around any existing program code.

A better starting point would be to think about the type of programs you usually write and how they might benefit from the use of threading.