Financial advice for an underwater homeowner?

I owe 135K on my mortgage and 20K on a home equity line of credit I used to consolidate debt after college. My home is now worth about 110K. Should I refinance (my current rate is 5%)? Is there a federal program I'm not aware of the helps underwater homeowners? Any advice is appreciated.