Before they will release it you get a letter in the mail with instructions of how to pay the fees so they can release it. Assuming you went with USPS that is.
Looks like you may have gotten out of it. I somehow got out of paying fees with my Madcow Bane, even though it was insured for $1450. They must be getting lazy :P