What to do if I am underpaid? Is this a good reason when searching for new job?

As long as you can afford to keep living on your current salary, I'd say stay. Company loyalty is a powerful thing, and the economy is not getting better as quickly as experts said it would a year ago.