I too hav had shoulder problems. Subluxation. I agree with jon, free weights are the way to go. Also, try in incorporate everything that you did during physical theropy, if you did go through PT. If you didn't, maybe ask a trainer at the gym, they'll probably know some shoulder PT exercizes...