checkbox dínamicos +base de datos

[Albertron]

Hola qtal,
Espero que alguno de vosotros esté familiarizado con bases de datos, porque lo que quiero hacer sólo se explicarlo diciendo que necesito hacer un mantenimiento de una relación M:N entre dos tablas.
A ver si consigo explicarme: Tengo 2 tablas.

Una con clientes:
1 - Alberto
2 - Juan
...

Otra con Categorías
1 - Categoria1
2 - Categoria2
3 - Categoria3
4 - Categoria4


Lo que quiero es un formulario donde, para un cliente seleccionado (por ejemplo Alberto, con id=1) me aparezcan 4 checkbox con los Nombres de las 4 categorías de la tabla de categorías. El usuario marcará los checks que quieran y se guardará en una tabla intermedia (sólo los checkeados)

La próxima vez que el usuario seleccione el cliente Alberto, le volverían a aparecer los 4 checkboxs, pero con la diferencia que los que antes había seleccionado le aparecerán marcados)

Esto es una cosa que con Oracle o MS SQL Server sé hacer(porque puedo hacer subselects) pero que con mySQL creo que no puedo.

Alguien me puede ayudar?

Gracias