I've used "Eliminator" paint and it actually works well as a rec paint. $42 SHIPPED with a no broken ball guarantee!
http://store.yahoo.com/eliminatorpaintball/info.html
The shell is kind of weird - sort of like plastic. They seem to break on target though so who cares.