The random contrib was not working on my shop.

I changed the code to :

******************

$best_sellers_query = tep_db_query("SELECT *, RAND() AS rand_id FROM (select distinct p.products_id, p.products_image,pd.products_name from " . TABLE_PRODUCTS . " p, " . TABLE_PRODUCTS_DESCRIPTION . " pd, " . TABLE_PRODUCTS_TO_CATEGORIES . " p2c, " . TABLE_CATEGORIES . " c where p.products_status = '1' and p.products_ordered > 0 and p.products_id = pd.products_id and pd.language_id = '" . (int)$languages_id . "' and p.products_id = p2c.products_id and p2c.categories_id = c.categories_id and '" . (int)$current_category_id . "' in (c.categories_id, c.parent_id) order by p.products_ordered desc, pd.products_name limit " . MAX_SELECT_BESTSELLERS.") AS a ORDER BY rand_id LIMIT " . MAX_DISPLAY_BESTSELLERS);
} else {
$best_sellers_query = tep_db_query("SELECT *, RAND() AS rand_id FROM (select distinct p.products_id, p.products_image, pd.products_name from " . TABLE_PRODUCTS . " p, " . TABLE_PRODUCTS_DESCRIPTION . " pd where p.products_status = '1' and p.products_ordered > 0 and p.products_id = pd.products_id and pd.language_id = '" . (int)$languages_id . "' order by p.products_ordered desc, pd.products_name limit " . MAX_SELECT_BESTSELLERS.") AS a ORDER BY rand_id LIMIT " . MAX_DISPLAY_BESTSELLERS);

}

******************

And now it works !! Instructions only. Download SQL query from previous contrib.

More...