$cookies = Mage::getSingleton('core/cookie')->get();
foreach($cookies as $cookieName) {
     Mage::getSingleton('core/cookie')->delete($cookieName);
}