Have been wanting to visit Graceland or my life. This was certainly a highlight to my trip you can actually feel his presence! Make sure you check out his planes and cars! Awesome experience. Not sure whether I would pay the extra $35 for VIP ticket I guess it depends on what time of year you go.
Make sure you get there right on opening - you need a good three to four hours to get through it all