Historically, owing more than your home is worth has been a real impediment to refinancing … unless you are willing and able to bring some serious cash to the closing table to turn upside down to right side up. This reality would likely prevent you from refinancing with a VA loan. However, the real estate meltdown has spawned a number of programs that might be helpful in your situation. The Making Home Affordable program could allow you to take advantage of today’s low interest rates and refinance your home through a conventional loan even if your mortgage is up to 125 percent of the value of the property. However, you won’t be able to avoid private mortgage insurance (PMI) payments. On the bright side, perhaps you could save substantially on the mortgage payment itself. It’s worth checking into.