Lo mas sencillo seria hacer un RAND en la consulta y no mediante PHP, pasate por el foro de BASES DE DATOS y revisa los post que hay, encontraras muchas cosas interesantes, seria algo asi:
Código:
SELECT id FROM tabla RAND id LIMIT 0,1
Algo asi ....
De todas maneras es muy recomendable, antes de pasarse por el foro visitar otros foros, otros post, hacer uso del buscador :D y sobre todo visitar las paginas de php.net y de mysql.com (casi todas las dudas estan resueltas ahi :))