Actually, Facebook, Twitter and Farmville are great examples of products nobody said they wanted and didn't solve any perceived problems, but are succesful any way.
I've compulsively weaned myself off the "solve a problem" mentality because it gets in the way of building truly innovative products, IMO.