I use Chris Lilley's pork rub. The recipe is for butt, but it works well on all pork. I also highly recommend a brine overnight. Just get a big bucket and fill 'er up. I like a lot of the Weber brine packets and they're easy to find.
I also can't stress enough what others have mentioned, the...