Every other painting/ photo editing program do have this feature since their very early versions, only Photoshop don't. For example, If I need to paint some rusted spots on a surface I have to keep a gazillion of different brush shapes in a brush pallet and alternate them by hand. While in other programs I can make just a single brush that would paint random things and even with their own color information or being overlayed by any given color.
That's the reason I use GIMP if I need to paint something and Photoshop only for photo adjusting. Come on Adobe, it's time to borrow this feature from Gimp, and make it work even better.
I concur that both features (full-colored Brush Tips and multiple Tips in one Brush Preset) would be beneficial.