A good option for you may likely be a short sale. While the banks may be willing to do a loan modification for you, the solution is only short term. It will not reduce you underwater mortgage debt. The banks are also still slow to understand the present market situation.
A program like American Homeowner Preservation will sell your home on a short sale to an investor and keep you in the home through a recorded lease. You will have a recorded option to repurchase. You will also never be charged a fee. You can learn more at www.ahphelp.com. AHP's program is a great way to get out from an underwater mortgage, stay in your home and regain equity in your home. A recent AHP sale sold the home for a 73% discount and the homeowner can now repurchase their home for far less than market value at the moment.
The AHP program does not require you to be behind on your mortgage like the banks do. In fact, AHP recently negotiated a short sale on a homeowner who has never been a date late on their mortgage in their life. Please visit ahphelp.com for more information about the program, the process and getting involved if you so choose.