This is something I just came up with. Sounds like you need something along the lines of "tags".

How about directories which are your "tags" and then in each one have shortcuts to the real application directory.

That way multiple tags can be applied to the same program.

Edit: and is much like how Google organises emails...