have you ticked the ‘Description’ box under ‘Show advanced menu properties’ in the ‘screen options’ tab in the appearance -> menus page?
and have a look at this related post: http://www.kriesi.at/archives/improve-your-wordpress-navigation-menu-output