After several years I finally made it to Gradys's in Dudley NC. Well, let me tell you, as much as I like Wilber's in Goldsboro, this place will be my 'go to' stop on the way to my SIL's which is about an hour down the road.
I give Pete Jones' Skylight a perfect 100, but Grady's (rhymes with Daddy's) comes in second at 98 - 99. You can read more here: http://www.ncbbqsociety.com/trail_pages/gradys_large.html
Slightly off the beaten path between Goldsboro and Mt Olive, your GPS will get you there with no problems.
Limited hours are 10 - 3, Wednesday thru Saturday.