I love ezekiel too! that's my staple. I haven't really tried other brands of spelt bread at whole foods, but they have really good fresh pita bread, and a brand of rice/almond bread which tastes delicious with clover honey!
to thaw bread, i just put a 2 slices on a dish and nuke em for about 1 min. that does the trick =).