The drive from Phoenix to Tucson isn't bad but...they are beginning construction north of Tucson near Marana. I'm not sure how bad the tie-up is since it's at night from about 7pm to 5am in the mornings. If it were me, I'd try for directly into Tucson because the difference in cost usually isn't worth it. From NYC (or Newark), I've flown Continental and I think they've just added non-stop flights. I'm not sure about other non-stops. When I'm flying domestic, I usually connect in Dallas/Ft Worth or Houston. I try to avoid Atlanta unless that's my destination.

Doug, let me know if I can help Andi in any way. We live in Tucson, you know. I'm flying to Memphis on Saturday and will be back on Monday but Alan will be here. If you're interested, send me a private message and I'll give you our phone numbers.