Well I checked them out today at a local car stereo shop. The cool thing is that they even had the navigation up and running on both of them, so I could map out directions and even look up restaurants and such.
After playing with both of them for quite a while (sales guy got bored of me and left, LOL), I have to say I like the Kenwood better than the Pioneer. All the reviews I've read about the Kenwood being more difficult to operate is just bogus. It was pretty simple for me to figure it out. The Ipod controls are easier to use, the NAV is faster, and just a few other things that made the Kenwood seem like a better fit for me than the Pioneer. And for a cheaper price than the Pioneer, I think I may end up with a Kenwood (as soon as I get permission from the wife).
Anyway, that's my 2 cents. I think it would be a good idea if you checked them out in person and got some hands on experience with each one to find out which one you and your wife like better.