To be honest, most of the over the counter remedies have a magic instant feel good remedy called sugar. The Sudafeds are all excellent (recommended by my lovely work nurse mentioned below) but chat to a pharmacist about the right one for your type of cold and try to get a tablet rather than a jelly capsule.
Also, I have an amazing nurse at work who tells me all the latest stuff her patients are getting recommended by the Harley Street consultants and they are all being prescribed with saline nasal sprays for snotty sinusy colds at the moment. There's a french one available at Boots - it helps relieve sinus pressure and clears out infection.