Great! You'll have to join the rec.running get- together, as there will be several of us that will be runnning the TM and Half.
Yes they are, particularly Sabino Canyon. Another scenic, paved run is Saguaro National Park's 8-mi loop drive. It is very hilly but a nice run. (But it costs to get in unless you run it and get out before the rangers come in in the morning). I believe there are sidewalks up there, it is a major resort after all. But don't quote me on it, I live on the far west side. If I recall, there are many paved and sidewalked areas up there that are rolling hills. Also Ventana Canyon trail if you'd like to tackle some trail running.
You'll have to take the bus. They're really dead set against people driving up there. Sit on the bus and read or sleep or talk to the other runners. They leave the busses there so there's a warm place to sit and relax, and the charter busses have bathrooms (though there's porta-potties outside too). I'm planning to take a newspaper and munchies. Last year I slept some.
My husband and I run in the evenings after work, but we're slow (9ish min/mile pace) and it's on the far west side. But you're more than welcome to come out and join us! There's also several groups that run together from the S. AZ Roadrunners group. See
http://www.azroadrunners.org/, then go to Running Groups for the runs. There's an AM group run at Sabino Canyon on Fridays and a group run at Catalina State Park Tuesday mornings. And don't forget the official TM training runs, on the course, Nov 3 and 17th.
Teresa in AZ (Hope to see you there!!)