Nanny State Hybrids
Nanny State has recently been added to Asos.com's collection, solidifying their place as a brand to watch out for. Their trainer/shoe hybrids are comfortable enough to wear on a average day out, yet smart enough to wear to a pretentious nightclub. With a leather upper rather than canvas, it's much easier to clean and take care of, if you're the sort of person who hates people stepping on your trainers.
These recently became available on ASOS at £50 and I'd get them myself, except they've run out of my size.