My right elbow and sometimes both shoulders twinge in pain occasionally.?

OK, being a breakdancer-in-training, I've started doing pushups for extra arm strength (this has been for about 1 - 1.5 months). My wrists are taking it fairly well but my shoulders and (usually) right elbow ache at random moments. The pain usually ranges from minimal to quite intense (ok, I'm not screaming). In the first month, nothing ached (much), but I've recently changed the kind of pushup I do (one leg raised). Do you have any suggestions for some kind of pain relief? Would ice compresses and such work? (I'm not a great fan of pain relief tablets).