You can buy a canvas bag at the local martial arts supply store, or maybe at an army surplus store. Fill it with beans (dried not cooked!), or cat litter, or playground sand.
You may want to use a plastic garbage bag as inner lining, to prevent dust from flying out when you use it. If the canvas is too rough for your hands, put the bag inside an old t-shirt.