Anyone have advice about non hormonal BC?

I was on the pill for two years and have been using the Nuva ring for about a year, and both have totally sucked!!! I spent two months off BC this holiday season as an experiment and I had the best fricken sex of my life, I was able to come no problem, and quickly even! 
I've been back on Nuva for a week and I already have zero desire for sex, and when I've had it, I cannot for the life of me come, and it honestly isn't as awesome. But it's all been with the same guy I've been with for 3 1/2 years, so its no fault of his.
If anything he's gotten better.
ANYWAY, I wish I had a more permanent form of BC to use as back up to condoms, but the hormones fuck me up and I'm tired of it.
What do y'all think of the hormone-free options? Like paraguard?