[twolf]

ну функция то не моя. а доработанная Дастина Диаса.
а вот тут можно посмотреть спидтест по аналогичным функциям.

Такая будет работать и с пробелами

function getElementsByClass(cls, node, tag)
{
  if(! node) node = document;
  if(! tag)  tag  = '*';
  var them = node.getElementsByTagName(tag),
  var rez  = [];
  cls = " " + cls + " ";
  for(var notI = 0; notI < them.length; ++notI){
    var classString = " " + them[notI].className + " ";
    if(classString.indexOf(cls) != -1) rez.push(them[notI]);
  }
  return rez;
}