When I played Softball my coach used to always carry frozen vegetables as ice packs!  These worked much better than actual ice because they molded to which ever body part needed icing.  Peas, carrots and corn work the best!  If you have not used them before, I would highly recommend doing so!