Another way to accomplish this is to use the menu description field. Here’s a tutorial:
I’ve actually done this in a twenty-ten child theme for a project and it worked out quite nicely. I can dig up the code if that helps. Let me know and I can post it.
BTW, use the pastebin if you’re posting more than a few lines of code (forum rules)