Noticia asociada a varias categorias

[OsSk4R]

Buenas, bueno al final he hecho alguna modificacion en la estructura de las tablas para que quede todo un poco más organizado.

Lo que he hecho ha sido dejar la tabla noticias así:
Tabla noticias:
id,
titulo,
cuerpo_noticia,
id_categoria
etc.

Tabla categorias:
id,
nombre_categoria,
imagen_categoria,
id_noticia.

He hecho este cambio porque creo que es el mas recomendado, ya que la tabla categorias es la que ha de llamar a la id de la noticia, ¿no?.

Bueno, también he creado la tabla intermediaria que se me aconseja. Ésta es:
Tabla intermediaria (¡qué imaginación! xD)
id,
id_noticia,
id_categoria

Todo esto me funciona, inserto una misma id_noticia con distintas id_categoria con lo cual, lo que quiere decir que una noticia puede tener varias categorias, ¿problema? que todo eso ocurre si lo hago manualmente desde phpmyAdmin.

Yo lo que quiero es que en el formulario de envio de la noticia pueda elejir las categorias en las cuales quiero asociar esa noticia. Y claro, no se como hacerlo porque el select solo me permite seleccionar una categoria.

Lo he intentado hacer con checkbox, pero mas de lo mismo, por muchos checkbox que seleccione, a la hora de subirse, solo se sube la ultima categoria seleccionada.

Eso es todo, muchas gracias y una vez más, les pido ayuda.

Saludos,