Twiz is right.

Mate of mine suggested Adidas and in all honesty they were the worst trainers I ever wore running. Lasted 3 miles before a huge blood blister popped.

Nikes are proper comfy to me for general wearing but not great as a running trainer.

It'll be a case of trial and error.

Also need to take into account the arch of your foot as well. My old new balance had a high arch. Didn't have a clue at the time but were the best I've had.