I've taken the trip on 66 from Oklahoma City to Santa Monica. Much of the road is gone but there is some really cool places along the route - mostly business routes off the freeway through smaller towns. You can buy countless Mother Road books (check Amazon) that tell about all the things to see. Also, you should get a book called Road Food and then you can find the coolest places to eat along the route as well.
One of the neatest places we hit was Oatman. You can catch Route 66 in Kingman, AZ and follow it to Needles, CA. It's very much like the road in the movie "Cars" - I thing you'd enjoy it.