A weight belt is a must buy! I've had one for close to a year now and it's by far my favorite piece of exercise equipment. Regular pull-ups feel so easy when you take it off.
And when I stopped taking all my sets to failure I finally got over the hump of 12 pull-ups at one time; it really was the key to my success. Wish you the best man!