the trainers i have now are Nike air and they are really comfy, but they cost me �120 from JD sports. they are black. I think they did them in the ladies design too and i am sure they were �20 cheaper.
Your better off going down really and trying a load of different ones on. Strange as it is, they do actually all feel different when you have them on, even though they look the same.If your not bothered about cost, then get some expensive ones as they are usually the best...