For arthritis of the shoulder, be sure to check out the AAOS. Nonsurgical treatments are outlined nicely.
Working with a physical therapist is an excellent way to get started with a rehabilitation program for your shoulder if you are having many minor shoulder issues. There are many good resources for information available online to get you started:
Shoulder exercises from AAOS (put in the exercises for shoulder surgery link)