What btu range is your stove, because you will want to match it for the heat output. You will want to go with a simple radiant stove if you don't have power for a fan. I would think a simple box stove like a hitzer or d.s. machine would be good choice or a good refurbed harmon might be a good choice because they can be had used for reasonable. Those brands will be the most affordable and you don't want to sink a ton of cash into something that is going to sit and rust until the power goes out. Stoves last the best when they are in operation.
Most handfeds use nut some will use pea or stove, none that I have heard of use rice. Coal will last indefinitely so storage isn't an issue, just a pile somewhere.