In reply to debo:
> Oh and before you tell me, I know the mythos are still available but I can't really stand that horrible colour.
They made the purple Mythos up to 2011, according to the intrawebs, so stock shouldn't be *too* old. Alternatively, if you have narrowish feet, you could try the women's Mythos, which is a pale green.
> What are the recommended non-extreme all-rounder options nowadays?
Depends where you want things to fall on the technical versus all-day-comfort spectrum, but you could look at the Sportiva Katanas, maybe, or the 5.10 Anasazi or the Moccasym (another unlined leather shoe that'll stretch to fit and be comfy). Or maybe the Anasazi Guide, which I've seen described as like a slightly more technical Mythos.
If the key thing is a fairly soft, comfortable lace-up, you could look at the Evolv Defy or Elektra lace-ups (which can also be bought very inexpensively).
Obviously, as you already know, it's all about trying them on and finding what fits, but at least you can look at pictures of them online and see in advance which ones are tolerable colours.
(I speak as someone who was only willing to try the women's Miura velcros when they started making them in blue instead of the design with flowers on ....)