Heh, I have the opposite problem. I have an '05 Toyota Matrix that I bought because I thought I'd be saving a lot of gas compared to my previous car which was a RAV4. Turns out the Matrix uses "almost" as much gas as the RAV (very minor savings) and yet I lost out on four-wheel-drive, more cargo space, etc. Shortly after I bought the Matrix I started seeing ads for the Jeep Patriot, and noticed that its fuel economy was roughly the same as the Matrix! (2WD version, anyway...) So I was debating whether to trade in the Matrix for a 2WD Patriot...
In my case the question would be whether I would regret going from a Toyota to a Jeep.
Whats the point of taking ANOTHER hit by selling the Matrix and trading it in for a car that has slightly more room but you're not getting your AWD back? Does that make sense to you?