Uma extensão para Spree que faz cálculo de frete usando o servico dos correios através da gem correios-frete
No seu Gemfile apenas adicione:
gem "spree_correios_shipping", :git => "git://github.com/vintem/spree-correios-shipping.git"