Yo en tu lugar no emplearía WebSockets por varias razones: En primer lugar, es todavía un borrador y su implementación puede sufrir cambios (De hecho ya los ha habido desde que escribí el artículo). Por otra parte, muy pocos navegadores lo han incorporado ya a sus versiones estables. Y la tercera razón, y la más importante, lo que quieres hacer se puede hacer con AJAX

Puesto que quieres mostrar en tiempo real los registros de otros usuarios, creo que un buen punto de partida sería que vieras cómo implementar un chat con AJAX. Aquí tienes un ejemplo, y aquí otro. Una vez veas cómo funciona, podrás hacer tu propia implementación.

Pero a modo de resumen, yo lo haría así:
Lado del servidor: Crearía una página que reciba como parámetro opcional un número entero. Si lo recibe, se devuelven todos los registros cuyo id sea más alto. En caso contrario (La primera llamada) se devolverían los 5 últimos registros (Por ejemplo). Los registros se pueden devolver bien en XML bien en JSON.
Lado del cliente: Una función AJAX que consulte a la página que hicimos en el paso anterior, y que se encargue de procesar el contenido. Del mismo modo, debe almacenar en alguna variable el id del último registro.

Espero que te haya sido de ayuda. ¡Un saludo!