Holly Valance, Gareth Gates and Will Young are among artists vying for this year's UK Record Of The Year title.