If you want to make the best deal possible, do this:
Research your current vehicle to get a price you would like to have on trade.
Take your posted data above and pick a price you think is fair.
Figure a DIFFERENCE price you feel comfortable with.
Tell the dealer you don't care about the price of the new vehicle nor the worth of your trade in. You want to negotiate using a difference price.
Ex: My current vehicle is worth $15,000 to me. The new one I want is worth $35,000 to me. The difference is $20,000. Tell the dealer you want to trade for $20,000 difference. By negotiating this way, It puts the dealer in the position of moving numbers around to hit your target. Also, you don't care if he lowballs you on the trade and gives you invoice on your new vehicle. I will usually pick the highest worth of my trade and the lowest possible cost of the new vehicle, calculate the difference and start there. I learned this a long time ago. Now, after getting the best possible difference, then work on interest rates. This is the simplest, most pain free way to buy a new vehicle. You usually get the best deal too.