For your shoulders do shoulder presses, front raises, lateral raises and prone lateral raises. (Examples can be found on a number of sites). These work all parts of the shoulders. Make sure your weights aren't too light, you should feel muscle fatigue as you come to the end of the set. Do 2-3 sets of 12-15 reps.
You could also get a fitness ball. It can be used for doing press ups, squats, lunges, hamstring rolls and a number of stomach exercises. Most come with DVDs or instruction booklets.
You can also use your ball as a weights bench, balancing upper body on it to do chest and back exercises.