The guys at Donshi specialise in customising trainers/t-shirts or pretty much anything you want (not including pets).

Link: http://donshi.co.uk/

Link: http://envee.co.uk