I'm also now having this problem. The Bomberman icon remains in the Task Navigator even after removing the application using the Application Manager. I've tried deleting "bomberman.desktop" from file ~/.osso/menus/applications.menu but the icon remains and after a while the file reverts.

Any ideas? I'm running OS2008...