I visited Graceland on my Deep South road trip. The mansion is fascinating, well worth the visit. Avoid the photographers and shops across the road, though. They are only after (a lot of) your money.