I've done it both ways, IMHO it is better with the skin removed. Like Squeezy said, more smoke penetration. Also, it gets the rub to more of the meat, and you get more bark.
As far as the fat goes, if it seems excessive, you can trim some of it off, but leave a good bit for juices and flavor.