Hace poco conteste una pregunta similar, creo que era sobre categorías o un tag cloud.
Bueno de cualquier manera si va a ser en cada template o en la mayoría, entonces te recomiendo.
Usar un custom context.
http://ygamretuta.me/2011/03/08/djan...ext-processor/
Si vas hacer peticiones a la base de datos, te recomiendo que hagas la petición una vez y lo pongas en memoria para no hacer una petición a la base de datos por cada request que tengas.