What I did was hit the yellow pages and google for ice vendors locally. I ended up finding a small ice place that measures out the blocks on an old style spring scale. Those places tend to give a little extra because they know it'll evaporate away before they can sell it all anyway. I always get a couple lbs extra.
Do some local hunting and you'll find gold