I'll give another "show of support" for the Graceland tour. I took it about 10 years ago.
I believe you can get a bundled package which includes Graceland/private aircraft/auto musuem. I'd just go for the Graceland tour myself, unless planes and cars are your bag.
The Graceland tour was self guided by way of a bulky personal walkman. The technolgy is probably better now. The best part is seeing the graves at the end.
Sun Studio was probably my favorite stop, lots of photos and interesting facts are presented. I think you just walk into the room and someone mumbles at you for 10 minutes about its history, so nothing theatrical but still awesome.