I spent about 3 weeks in South Flagstaff at one point and I was carless. I did not go all the way to Phoenix but I did take 1-17 for quite a ways about 50 miles past city limits and bikes were allowed. Of course you can't go A&S and take the right lane unless you have a death wish.

I also visited Sedona and that would be a fantastic ride down (I never did it on a bike). I think they even have incense at McDonalds. Sedona is a trip of a town. You definitely have to crystal-up when you go there. Phoenix seems a like tough town to ride.