I don't reccomend Lacoste, I've had a pair for going on 6 months now and everytime I wear them they make my heels bleed, I've tried wearing them in and I've taken them to a shoe smith, to sort the problem would wreck the trainers.
Patricks are good, they're cheap but the last. I had a pair when I was 13, I did everything in them from abseiling to hiking, to rock climbing they take a battering.
Can never find a pair these days so I stick with Vanns and Reebok Classics