You must visit Memphis Drum Shop. Absolutely fantastic store with top shelf stuff! I would also highly suggest doing the tour of Sun Studios and hearing the history behind Elvis, Johnny Cash, etc, etc, etc...
Memphis is a pretty cool town. Not TONS of stuff to do, but those two things I listed above would be at the top of my list.