Refunding redemptions online is FREE. You get back every penny you've spent on taxes and fees. Not that the agents will tell you that (they may even try to charge you if you do it offline). My sorry saga dealing with all this is here (see reply #8):

http://www.flyertalk.com/forum/showthread.php?t=660688