Based on my experience with trainers (cross training shoes), the ones from Puma last for a long time... even with soles worn out still good grip. The ones that I bought from Nike and Adidas, the soles get worn off easily and prone to slip at the gym just after 1 year. I go to the gym quite frequently and rotate between 3 to 4 shoes.
I buy Puma shoes only now. Price is cheaper, last longer and I don't go for design anymore.