Seleccionar elementos con title

[0123]

Buenas compañeros,

Necesito seleccionar todos los elementos que tiene title="", divs o links o lo que se tercie. El caso es que no sabia como plantearlo. He pensado hacer una seleccion por tag, usando getElementByTag. Primero con los divs, luego con los "a" y asi con todos los tags.

Pero me parece un poco lento. Igual... exite la posibilidad de seleccionar elementos mediante una clausula... ¿Existe alguna forma para seleccionar todos los elementos del DOM que tengan title?... y en caso negativo... ¿Como lo hariais vosotros intentando que consuma la menor memoria posible?