I'd recommend if you find an 04 be sure to drive it on a long test drive. Almost all of my issues have been irritating rattles. The major issues that are common have been fixed with TSB (brakes were the biggest issue). You also want the graphite interior as its the darkest they have. Sounds like you know what you must have and what you want. If I were in the market I'd stay away from the 04 just because of the first year issues...I'll never buy a first year again, but after the initial irritations and finally getting things the way I thought they should of been from the start I love my Armada. The major issue I have is that the 04/05's don't have split 3rd row. Sounds like you travel a lot so I'd recommend going for the 06 only because you have more hauling options/passenger configuration. Good luck, no matter what you get you'll love driving it.