Una solución sería que cada usuario envíe regularmente peticiones para actualizar ese select. No es nada elegante, pero debería funcionar.
Otra posibilidad es utilizar comet. Yo no lo he utilizado nunca, pero he leído alguna cosa:
http://www.consultar.com/trastero/SocialShopping1.htm
Deberías ver si te compensa...