document.getElementsByTagName

<script type="text/javascript">
function changeCSS(obj){
 var ls=document.getElementsByTagName('li');
 for(var i=0;i<ls.length;i++){
  ls[i].className='';
 }
 obj.className='on';
}
</script>
<div id="steps">
    <ul>
        <li class="on" οnclick="changeCSS(this)"><a href="#" οnclick="javascript:return false;" class="step1">Search</a></li>
        <li οnclick="changeCSS(this)"><a href="#" οnclick="javascript:return false;" class="step2">My Events</a></li>
  <li οnclick="changeCSS(this)"><a href="#" οnclick="javascript:return false;" class="step3">Subscribe to Events</a></li>
  <li οnclick="changeCSS(this)"><a href="#" οnclick="javascript:return false;" class="step4">Print Invoices</a></li>
  <li οnclick="changeCSS(this)"><a href="#" οnclick="javascript:return false;" class="step5">Cancel Booking</a></li>
    </ul>
 <span class="clear"></span>
</div>