Negative pull-ups. I swear by them.
My sister (who couldn't do one pullup) asked me one day how she could get better. I told her to do negatives until she physically couldn't lift her head up to the bar anymore.
She can now do 5 pullups
I'll add, I could only do 3 pullups when I first applied...