Is that you Wardy? Have you been banned again?
What you could do is go to a shop like John Lewis or Debenhams as they now have a personal shopper service. This means someone will talk to you, establish what style and colours would suit you and then take you round the store.
Stores like Next have a catalogue which you could go through with a female friend who could advise you on what she thinks would suit you.
My husband hates trainers too and he found nice shoes in Shuh that had a bit of style but the comfort of trainers.
http://www.schuhstore.co.uk/male_main_frameset .asp
I've gotta go I'll post more later
Hellion x