pureed parsnips (with butter and heavy cream) goes great with pork - especially if it is smoky at all. The sweetness compliments the smokiness of the pork.
I also made a cherry sauce to go with a pork loin I made a while back - fresh cherries (cut in half - stone removed obviously), a little red wine, a little water...reduced on the stove top until the consistency you want.
You could try a brocoli slaw if you want a more traditional BBQ type item
"I need large pieces of dead cow to be happy." - skink531
"You truly are delusional and other forms of insanity apply go you. You aren't even interesting." - oceangrl