Ab HTML5 gibts den Query-Selector.
Mit der API davor könnte es so klappen:
Code
function findElementIn(element, type) {
children=element.getElementsByTagName(type);
for (i=0;i<children.length;i++) children=children.concat(findElementIn(children[i], type));
}
divs=document.getElementsByTagName("div");
labelsInDivs=[];
for (i=0;i<divs.length;i++) labelsInDivs=labelsInDivs.concat(findElementIn(divs[i], "label"));
ist aber ungetestet.