This is another option, have you thought of a lease. This will help keep the payment low, and when your done with the lease your are no longer upside down. The best is probably a 39 month since that usually has the best rate.
If you need help, give me all the info you have like payoff and trade value. I can have one of the desk managers write it up.