I've used rice which works well but have heard feed corn retains the heat longer. I plan to make a few with the feed corn and see. I read somewhere about using BB pellets but haven't tried that one yet.
I usually make the bag out of muslin and make a little pillowcase for it. The pillowcase can be removed and washed if needed.