Do different kinds of push ups. Hindu, Dive bomber. Atlas. Raise your feet to get more shoulder work, do reverse push ups for more flexibility.
The absolute best exercise for your back is pull ups. They compliment push ups perfectly.
Start here and chsck these out too.