ок, потестил... Результат оказался ужастным
Opera:
getElementById - 1 030 276 выполнений/1000 мс
querySelectorAll - 1 096 516 выполнений/1000 мс
Chrome:
getElementById - 2 203 944 выполнений/1000 мс
querySelectorAll - 129 707 выполнений/1000 мс
FireFox:
getElementById - 993 481 выполнений/1000 мс
querySelectorAll - 150 381 выполнений/1000 мс
IE 8:
getElementById - 119 640 выполнений/1000 мс
querySelectorAll - 63 778 выполнений/1000 мс
Да беру свои слова обратно, не пробовал тестить на других... в Опере быстрее так как сижу на ней там и тестил... А оказалось в среднем ужас.