I have gone there and they are not listed there. If I delete it by right clicking it in the start menu and select delete it deletes the actural folder.
Have you also checked c:\documents and settings\all users\start menu\ ?
Many programs put themselves there rather than under your own profile, so it is visible to anyone using the system.