First, let's start at the beginning, Memphis BBQ is ALWAYS smoked pork. But, it's smoky, warm, and a little tang. Go to Central BBQ, while you're here. There are locations all over the city, but it's my personal favorite.
I should tell you to have Elvis, cause that would be hysterical, but...