I do pullups after deadlifts on back day. I run out of gas fast... I usually do 4 sets with 8, 6, 5 and 4. I go to a dead hang on each rep though (complete stretch).
Granted I'm pulling some extra weight around my middle (and no, I don't strap this weight on just for pullups either).