The Ultravox songs you quote are from the Midge Ure years, I think. Try listening to the pre-Ure Ultravox, e.g. the Systems of Romance album. Tracks like 'I Can't Stay Long' and 'Slow Motion', or go back even further to 'Hiroshima Mon Amour', my personal favourite. Very much of its time, yet still sounding Ultracool.
Thanks, will investigate. I've discovered some of my (now) favourite music over the years via recommendations from others.