This is the minor mod that I've made to Umbraco.Web.UI\umbraco\Umbraco.aspx.cs
Around line 40.
string iconElement = String.Format("<li><a class=\"{0}\" title=\"" + ui.Text("sections", a.alias, UmbracoUser) + "\" href=\"#" + a.alias + "\">", appClass);
There's probably a good reason for not doing it like this but it works for me :-)
cheers,
Gary
PS Boy I hate the string manipulation being done - that's what the HtmlWriter is for