The more I think on it, the more it makes sense to pay a cork fee and bring my own wine. After all, when you buy wine in a restaurant you're paying the retail price and a big mark-up. As for the wines in your cellar, you've already paid a price to purchase them, so it makes all the sense in the world to just give the restaurant the cork fee they require. You're still getting a better deal than if you drink their wine, and you get to drink whatever you want. Most wine enthusiasts are to one degree or another awash in wine anyway, why buy more in a restaurant of all places?
As for decanting the wines I will be bringing to restaurants, I found an old Wine Spectator Article while going through some back issues I wanted to throw out and it suggested the perfect technique. The writer stated that he never stands up bottles he intends to drink beforehand. He expressed the opinion that even if you do this well beforehand you are still disturbing sediment that in a long stored bottle has been in the same place for probably years ( as was the case with my bottles ). He claimed that very fine sediment will likely stay in solution and make the wine bitter. His technique is to gently move the bottle to a wine cradle in the same orientation as it was stored and gently decant it. I did this, rinsed the bottles, poured the wine back in, stuck the cork back in, and was off to the restaurant. Worked wonderfully and gave the wines a chance to air as well! Ah, life is great!

