I've used Terra Ecosystems peat-free compost, it has an RSPB approved label on the bag. I've found it just as good as any peat-based compost. I've also used the coconut derived stuff - not sure how echo-friendly this is though as it is shipped from abroad. Even if you do get better performance from peat-based, surely you'd only need it if entering competitions etc. I'd certainly settle for a few less tomatoes etc, for the sake of the environment. If you can't buy peat-free in your area, why not make your own compost!
About an hours drive from me is Thorne Moors - an internationally important habitat, and yet it is being turned into a desert because of peat extraction. As long as people buy peat, this will continue to happen.