My Denver friend Byron/zedsled blogged about the new train service as well. I read that one of the main reasons for its institution was the fact that the freeway & other roads can't be expanded (due to the Native American communities you mentioned).

I love both Santa Fe & trains so will definitely do this the next time I am in NM. :>)

I took a slug of photos in Santa Fe, Gallup & Las Vegas, NM a few years ago. Here's the ones from SF.

http://www.flickr.com/photos/11438926@N00/sets/72157594404013417/