You are on the right path -- with server binding you can pretty much assign any class name to radmenu items depending on the conditions you need.
Examine the attached file. In it I am binding RadMenu to XML (for simplicity). The fields in the XML file correspond to fields RadMenuItems thus I am able to assign the a class name to a given node.
Of course this can be done in many other ways: for instance you could use the mappings (DataBindings) to achieve similar results.
Of course the above two require that you actually have the class name as a field be it in XML or as a field somewhere in the data object.
Ultimately, you can use ItemDataBound event (http://www.telerik.com/help/aspnet-ajax/menu-server-side-item-data-bound.html
). Apart from the item currently bind, you also have the data item so you have more options to set CssClass name.
Check out the Telerik Platform - the only platform that combines a rich set of UI tools with powerful cloud services to develop web, hybrid and native mobile apps.