Hoje precisei randomizar uma collection do Magento, e o script que consegui que faça isso segue:

$products = Mage::getModel('catalog/product')->getCollection();
$products->getSelect()->order(new Zend_Db_Expr('RAND()'));
return $products;