I agree this is annoying. The Start Menu will contain Icons and Names of all programs recently run.
The only way I know of to clear them is to use Tweaks 2k2\Tweaks\ System Tricks\Clear Recent Prog. List.
Unfortunately the next programs run will insert their Icons, so you have to use Tweaks2k2 over and over again.