Prova così:

codice:
var classname = 'qualcosa';
var style = "color";
var value = '#F00';

var re = new RegExp(classname);
var all = document.getElementsByTagName('*');
for(i = 0; i < all.length; i++)
{
   var el = all[i];
   if(re.test(el.className))
   {
       eval('el.style.'+style+'="'+value+'"');
	   
   }
}
poi basta che modifichi i tre parametri in cima.