Unfortunately, since you are upside down by a considerable amount, refinancing is not an option, not even through the Making Home Affordable plan, since the refinance program will only go up to 105% of the current market value of your home.
You could try to approach your lender of your first mortgage to see if they would grant you a loan modification. You probably won't get relief through the MHA plan either, since (1) you're not having trouble affording your payments, (2) the payment amount of your first mortgage is substantially less than 31% of your monthly gross income, and (3) since the loan balance was $440,000 when opened in 2004, it exceeded the conforming limits, so your loan is probably not backed by Fannie Mae or Freddie Mac. Nevertheless, you could still request a loan modification outside the MHA plan. Lenders are swamped with requests for modification, however, so it may be difficult to get someone to consider your case. To get a modification, you'd probably have to agree to have your loan converted into a fully amortized loan, which might get you a slightly better interest rate but higher monthly payments.
Your HELOC would have to be considered separately from your first mortgage, even if they are with the same lender. Trying to combine the two will not be easy, and is more likely to slow down your process.
One option to consider would be to start paying down your principal on your first mortgage, since it currently has the higher interest rate.
