Why do like all wms I tried have some sort of "standard program menu" with all programs in it a full install would have brought?

I didn't make a full install so all those program-links don't work. That's not good.

So can someone tell me how to edit those menus, say, in KDE? or fluxbox?
(Best would be of course some sort of auto-detect-what's-installed-and-remove-unwanted-menu-items button )

The last time I used KDE, there was a menu entry (somewhere in that long list of apps you don't have) for a utility to edit the menu, and it even has an autodetect-type of feature.

Likewise, there is a menu-generating script included in Fluxbox (called, strangely enough, fluxbox-generate_menu), but I hate giving control over to some script for a simple, one-time task like editing the menu. Check out the menu in Fluxbox (~/.fluxbox/menu) in your text editor of choice. It's really simple to edit yourself. There's a lot of info about it in the Fluxbox Documentation. You should read it sometime ;-)

Enjoy!
--- Cerbere

[edit] grammar errors [/edit]