I recently came across the Stanford design Bootcamp Bootleg [1]. It outlines the whole process for getting from an itch to a working product. And they obsess over empathy. It's all over the Bootleg. Interview potential users, learn how they currently solve the problem you're trying to solve and show them how your idea could help them.
The Bootleg is highly recommended. Even if you don't follow the practices it describes, it pays to have those mental models.
We were brainstorming recently. And we did this entire exercise. We went to meet students, shop owners, teachers and even some folks at the local administration. It was extremely tedious but our efforts paid off. We gathered insights that range from pretty obvious to mind-numbing and some even rather stupid.
We then made a small web presentation [2] of the most interesting ideas and asked people to vote and give their suggestions. It has been a very rewarding experience.
[1]: http://dschool.stanford.edu/wp-content/uploads/2011/03/Bootc...