You now qualify under the HAMP2 refinance. Basically, you can be upside down but can still refinance at a good rate thanks to this federal program. Hope this helps.
Contact a mortgage specialist. He will be the person to best guide you as to the best loan for you.