Ако списъкът ти е сравнително къс и ако това долу работеше под IE6... ;))))
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN"
"http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd">
<html xml:lang="bg" xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="content-type" content="text/html; charset=utf-8" />
<meta http-equiv="content-language" content="bg" />
<title>1 3 5 7</title>
<style type="text/css" media="screen">
li,li+li+li,li+li+li+li+li,li+li+li+li+li+li+li{color:#00f}
li+li,li+li+li+li,li+li+li+li+li+li{color:#f00}
</style>
</head>
<body>
<ul>
<li>Едно</li>
<li>Две</li>
<li>Три</li>
<li>Четири</li>
<li>Пет</li>
<li>Шест</li>
<li>Седем</li>
</ul>
</body>
</html>
Иначе защо не пробваш с Javascript, или в конкретната ситуация и той е забранен?
http://www.alistapart.com/articles/zebratables/
http://jquery.com/blog/2006/10/18/zebra-table-showdown/