Same for me - doesn't work - please help!
The only thing that partly worked is :
shuffle($products);
added to product-list.tpl - but it shuffles product within one product page (so if I have 12 prods - they're displayed random) - I want all the products within category to shuffle