Me lo encontré este finde haciendo el canelo por ahí:
http://www.random.org/integers/
Os paso el generador de enteros, pero si navegáis un poco por el dominio, encontraréis varias modalidades más. Es un web service por http que permite generar números verdaderamente aleatorios basándose en el ruido electromagnético atmosférico, y es muy fácil de lanzar y configurar, tenéis la explicación aquí:
http://www.random.org/clients/http/
Básicamente, le pasas una serie de parámetros http y te devuelve una respuesta en texto plano (o formateado en html si lo prefieres) conteniendo lo que le has pedido, por ejemplo:
http://www.random.org/integers/?num=10&min=1&max=100&col=5&base=10&format=plain
(10 números del 1 al 100, ordenados en cinco columnas, en base decimal y con resultado en texto plano)
Sólo hay que tener cuidado de seguir una serie de reglas simples para no saturar el servidor cuando haces peticiones automáticamente, para que no te baneen: http://www.random.org/clients/
Ahora ya sabéis a donde acudir cuando necesitéis generar números aleatorios para la Primitiva.