[Zaja]

You can use Smarty "Cycle" function in menu.tpl, this makes it easy to alternate between two or more styles.
Just replace (menu.tpl):

<TD class="VertMenuTitle">

with this code:

<TD class="{cycle values="VertMenuTitle,VertMenuTitle2,VertMenuTitle3,VertMenuTitle4"}"

Then set up new styles definition in skin1.css:

.VertMenuTitle2 {
        BACKGROUND-COLOR: ##FF80C0; COLOR: #330000; FONT-WEIGHT: bold;
}
.VertMenuTitle3 {
        BACKGROUND-COLOR: #FFFF80; COLOR: #330000; FONT-WEIGHT: bold;
}
.VertMenuTitle4 {
        BACKGROUND-COLOR: #9FFFFF; COLOR: #330000; FONT-WEIGHT: bold;
}