When I was young, I used to use a piece of PVC pipe. Put the rock into the end near your hand, and use an over-the-shoulder swing. The rock will fly out VERY fast, and with practice can be very accurate. There is an ancient weapon used by some tribes in, I think, South America much like this called an axlotle (I KNOW I mangled that word
EDIT: I found the correct word is "Atlatl" and can be found below.