> Can anyone tell me how I can add icons into the Red Alert (Aftermath) build menu. I am currently using Red Alchemist Pro (latest version) if this makes any difference.

You'd need XCC Mixer. You can't add icons, only replace existing ones.

> This program called XCC Editor seems to be talking about RA2, Tiberian Sun, Renegade, etc so I am not sure if it can be used for Red Alert. Is this the program I need? If so, how much does it cost?

XCC Editor is for TD only. It's free.