Personally, I go for Nikasil replating (I don't think you'll find a place to rechrome) over sleeving. The upside to sleeving is that you can do overbores down the road when you need to have a fresh top end. The downsides are that the sleeves rarely perfectly match for the ports (though you could probably smooth that out with a proper epoxy) and that the cylinder is no longer as thermally efficient.
I think the up front cost is roughly the same if you factor the cost of the sleeve in. Replating is about $200, with a bit more if the cylinder needs a deep gouge repaired.
The replating services I see mentioned the most with good reports are:
http://www.usnicom.com/ (I believe Eric Gorr uses them)
http://www.powersealusa.com/http://www.mt-llc.com/