I want to refinance but I'm upside down and non-FHA, so what are my options?

You are out of options. You need to sit tight until your balance is less than the market value. If you need to, take in a renter to help you pay the mortgage.