If they wore out recently and you run a lot, I'd say getting 10 months or so out of a pair of running shoes is pretty good.
A coworker of mine ran most days at lunchtime and he got new shoes about every 6 weeks...this was usually due to the cushioning going bad and causing him to get shin splints, not due to sole wear, though.
I run on a treadmill ~2 nights a week and replace my dedicated shoes for that activity about every 6-9 months, also due to pain rather than visible wear. I was feeling almost crippled after running a few years ago and it finally hit me that my running shoes were over a year old, bought new ones and felt great. I have a hard time throwing away shoes that still have decent soles and have a lot of pairs of Nikes laying around my house and condo "just in case".
My size 13 feet are quite narrow (maybe a B width?) and Nikes work well for me, tried some Saucony runners some time ago and ended up being very uncomfortable in those. I do have some ASIC trail runners that I wear just around the yard, they are fine for just walking and a lot cheaper than comparable Nike trail shoes with removable inserts (needed due to my crazy high arches).