Что вам с помощью CSS помешало это сделать?
<script type="text/javascript">
window.onload = function(){
var a = document.getElementById('menu').getElementsByTagName('a'), i = a.length;
while(i--){
a[i].style.cssText = 'background: green; color: red';
}
};
</script>
<div id="menu">
<a href="#">link1</a>
<a href="#">link2</a>
<a href="#">link3</a>
</div>
</script>