Reported on the ICANN web site on Feb 27th, NeuStar and Afilias submitted separate but similar requests through the Registry Services Evaluation Process to modify the AGP in their respective TLDs in order “to address the excessive delete problem” (i.e. domain tasting) in .BIZ and .INFO on Feb 5th 2008. Currently there are no limitations on the number of deletions that a registrar can process and receive a refund during the five-day AGP.

Full story. http://icann.org/announcements/announcement-27feb08.htm

More about .info and .biz. fee’s etc. 

I would also expect something to be happening very soon with the .com and .net extensions, with  a "fee" added if you delete a domain name in the AGP (Add Grace Period) which will help with the tasting issues. Currently ALL pending delete domains get instantly registered with 99% being redropped with-in the 5 day add grace period. Then the domains get tasted again many of the times for another 5 days and the process goes on for a strong 15 days+. The expected time ICANN had allowed to get the fee in-place is near or pasted from my understanding.

In their words~ "THEREFORE, the Board resolves (2008.01.04) to encourage ICANN’s budgetary process to include fees for all domains added, including domains added during the AGP, 
and encourages community discussion involved in developing the ICANN budget, 
subject to both Board approval and registrar approval of this fee.  "