como hacer consulta de multiples categorias

[acholaco]

Hola estoy haciendo una web de noticias. Como ya imaginareis hay un monton de categorias a las que van a pertenecer las noticias.
EN la pagina principal me aparecen una lista de las categorías de noticias que existen y lo que yo quiero es que entre paréntesis al lado del nombre de cada categoría me aparezca el número de noticias existentes para cada categoría.
Entonces he estado pensado y creo que tendré que realizar múltiples consultas de "SELECT... " en la base de datos para que me vaya mostrando el número de noticias de cada categoría. Mi pregunta es si creeis que ésto podría saturar fuertemente a mi motor de la base de datos o si alguien sabeis cómo podría hacer la consulta de la manera más eficaz.
Espero vuestras respuestas y muchas gracias.
P.D. La tabla de categorías es esta hecha con id_categoria(de tipo int) y nombre_categoria.(var_char)
Las tabla de noticias tiene un campo en el que se incluye el id_categoria.
Entonces yo haré la consulta recorriendo un bucle for y que me vaya consultando las noticias de cada categoria. Ejemplo
for ($i=1;sizeof(numero_categorias);i++)
{
$consulta="SELECT COUNT(noticia) FROM noticias WHERE id_noticia="$i;
}

Creeis que es ésta la mejor forma de hacer la consulta?
Muchas gracias por vuestra ayuda