Thanks so much! The menu program worked for me. I've been seeing my Debian menu appear and disappear with various updates for a while now, and I've been getting rather frustrated with it. I just typed "update-menus" into the command prompt, and there it was! Awesome!
The only problem is that it seems to have wiped out all of the customized entries I had made. Oh, well. They weren't that important to me anyway.