Those are two that are on my short list. I've been to Bill Ellis BBQ but never Parkers. If you haven't hit Gradys (or even Wilburs for that matter), I highly recommend you try'em! Grady's is in Dudley, NC where Arrington Bridge and Sleepy Creek Rd meet. It was featured in a recent issue of "Our State" mag along with another fave, Bunn's in Windsor.
Lots of NC folks with good state-wide distribution! Not from Salisbury but I venture down that way occasionally for work.