Tib Ant. work is good, but like KungFooGoo said it's not a major concern unless there is an actual problem. Serratus Ant. on the other hand, is like the hip flexor for the upper body. If you have shoulder problems there is probably going to be some dysfunction with it.
Push up plus' are a good movement for proper scapulothoracic function but like Ryan most people have trouble feeling the right muscle working. By taking the "plus" part of the movement and performing it standing on it's own with the aid of a band it's a great starting progression. Other exercises that I would add in are Pullover variations and DB pressing.
McFly, they're real good with triceps especially with a false grip (on the appropriate exercise). Which area of Melbourne are you? North, south?