As for the all applications, I had that back in OS 8 and 9. In X, I'm not sure how to get it in the Apple menu, per se. But I have found that an applications shortcut does exist in the "Go" menu when you are in Finder. Does that help at all?
Another go-round would be to open up your Mac HD and do a control+mouseclick (right click if you have a Mighty Mouse) on the Applications menu. Select "Make Alias" and drag the alias down into your dock. It's one extra step to get into the programs, yes, but at least your dock is cleaned up.
I'm still looking to see what else I can find to actually get it in the Apple Menu, but it doesn't look like this can be done as it appears the functions in the OS X Apple Menu are pretty fixed unlike OS 8 and 9.