Sounds like you'll not be getting much east of the Rio Grande, which flows through Albuquerque, BTW. So I'll offer a useless invite to come visit in DC suburbs, if you have a mind to. One could easily spend the entire time in CA, north and south, and esp'y the Pacific Coast Highway (PCH, CA 1) that runs the distance. Might be the greatest two lane road on the planet. Tahoe is cool, and so are all the other places up in the mtns yopu mention. The Sierras and the Rockies, a great deal to see thereabouts. Colorado might inidicate Pikes Peak -- take the cog railway up. Boulder CO, is an especially cool little town. There are gambling emporiums up in the hills west of Denver (Silver City) where the old mining ghost towns have a new life -- all about the same old thing: getting rich quick, where only a few do. Santa Fe is another wonderful place esp'y at Xmas. Santa Fe Peak offers skiing. Tomasita's has excellent Mex food. The Gov's Palace you will stay at is top drawer all the way -- very posh. Remember that the most often asked question in New Mex is "red or green?" referring to the local chile peppers and the sauces made therefrom. I prefer green. In ABQ there is the world's longest tram from the west foothills of Sandia Peak to the top, almost. A Resturant is at the top (Higth Finance, I think) Again, skiing to be had, if snow. The view on the way up, esp'y at sunset is like no other. Coralles is an old (by Yankee stds) settlement long on adobe and horses. It is nesteled in the irrigated margin (called the Bosque) of the Rio Grande just north of central ABQ. So there are many Alamosa (Cottonwood) trees, grass, orchards and farms, a real oasis in the midst of otherwise dry desert. Casa Viejo there is a superb place to eat. Between CA and New Mex is the Grand Canyon, as you mention, and just south of there is Sedona, with what I think is the prettiest stretch of creek side mountain scenery (lots of B&Bs there) seen anywhere. Just follow the highway south of Flagstaff and you'll run alongside Oak Creek Canyon until you get to Sedona. This is red hills country, and a very cool spot. Lots of old indian things to see between Sedona and ABQ: Acoma Pueblo, Canyon de Chelly, Navajo country and Measa Verde (in So. Colorado), and many others. All offer a glimpse into the native american (you might say aboriginal) past. The countryside in between Sedona/Grand Canyon and ABQ ought to remind you of the outback -- although I have never been there. There is a LOT of nothing in between. Even so, It can be traveresed on the Interstae in a day or less easy -- if no stops. Tip on Grand Canyon: there is an Imax movie theatre in the town near the south park entrance that features a re-enactment of the "discovery" of the river by the white man. The first running of the river end to end, I'd guess. It is thrilling to see, and some history comes along w/ it. Except for not being soaked and nearly drowned, you will swear you were in the boat/raft.
There is much to do and see. You'll need three months, not three weeks, mate. G'day!
PS: I'll second the vote on the movie, Fastest Indian; a great flick.