El plugin Random Redirect versión 1.1 permite crear enlaces para que te lleven a posts aleatorios dentro de cualquier categoría o en alguna en concreto. El principal inconveniente es que si quieres la segunda opción necesitas saber el ID de la categoría, pero esta versión falla porque sólo funciona para ID=1.

No cumple la función que quería porque no se integra en la plantilla, sólo sirve para crear enlaces del tipo:
http://mipagina.com/?random
http://mipagina.com/?random&random_cat_id=1

Plugin desinstalado.