Two of the most interesting problems for me at the moment are the current state of the education system and the Mars problem -- both of which I intend to work towards bringing a solution for!
More broadly, a problem that is philosophically appealing is the problem of problems itself. Why not solve that?
How about the problem of having problems with problems? ;)
Seems more tractable too!