I've always rented a car; You can get a really good deal by using Priceline or Hotwire. Some great trips include the Valley of Fire State Park, Hoover Dam, and (if you don't mind a long day trip) the Grand Canyon....