Most any rub you like but heres a start from Bruce Aidell&Denis KellyHerb Rub for Pork,Lamb or Beef2tsp dried Basil1tsp dried Thyme1Tbls fresh or 2tsp dried Rosemary2tsp dried Oregano1 Tbls crushed Fennel Seeds1 tsp ground coriander2 tsp powdered Garlic2Tbls Salt2tsp coarse ground black pepperMakes about 1/2 cup, if made w/ all dried herbs will keep at room temp for a couple months.For a braising liquid I'd use a sliced onion and a few garlic cloves and a bit of chicken stock or broth.In a 200degree oven for about 8-10 hoursI'm not sure what to recommend for what you specifically expect but the shoulder is perfect for any thing from pulled pork sandwiches to serving as a formal roast with Brussels sprouts etc. Also goes really well with dried fruit and wine or port as a braising liquid.
edit: sorry for the formating, I forgot that quick reply trashes you formating. Got back and reedited this blob.It will not keep my formatting-- Happy 35 to hubby