I do my full cleans and presses on shoulder/chest/tri day...that is how I have been doing it for the past 8 weeks anyway. I have noticed that not only did my clean weight go up...but also the other exercises that I was doing after the cleans.
My shoulders have gotten much stronger from doing it on that day. I always do my cleans first, and then I do my shoulders, then chest, then tris. I actually switched it up today and did cleans, then chest, then shoulders, then tris.
Don't know if that answered your question or not. I would start doing them, though...they are a wonderful exercise.
Oh..reps and sets...varies with me. Sometimes I do 2 sets of 3 at a light weight and then do singles if I am going for strength. Other times I will do sets of 3 with increasing weight.