Code:
<a href="{$product.alt_url|default:$product.page_url|amp}" class="product-title">{$product.product|amp}</a>
the above is the a href code from products.tpl
and by changing it to (and create a new template file so not to wreck products.tmp; e.g. products_random.tpl:
Code:
<a href="product.php?productid={$product.productid}" class="product-title">{$product.product|amp}</a>
This now fixes the problems.
One other thing is, this only display the product name (and link) and it's thumbnail, but it doesn't display the price, buy now button, etc...