I was stationed in Millington, TN for 16 months. I flew back and forth every weekend to DC - pre-911: The BOQ was free and the airline ticket was less than gas if I was commuting to DC by car.
Once every few month I stayed in Millington, near Memphis, if I had a promotion board to run, test pilot school board,etc.
So, I visited Graceland.
Yikes. All I can say is that is was a weird experience...sad, really.
Hope they keep it, just not sure why...other than tourists.