I fed nutro natural choice until I upgraded to EVO (but had urinary and some allergy issues). It is a good food...of the foods at petsmart, I think it is the best for the price... I also really like chicken soup for the cat lover's soul, but it isn't as easy to find.
Keep in mind that nutro natural choice comes in several types but also two classes "regular" and "indoor". Of the two, I think the regular type has more fat/protien, so would be my choice over the indoor variety.
Nutro is very widely carried, so that's something to think about if you'll be moving soon..you'll probably be able to find it whereever you go.
Another plus with nutro is that they often run sales and/or come out with coupons often. If you go to nutro's website, you can join their frequent buyer program and they'll send you a book with ~ $20 worth of coupons in it
Also the nutro reps make rounds pretty frequently and they always have coupons with them.
After the UTI issues with my one cat, we switched back to nutro, but went with nutro MAX adult chicken. It has more... grains / fillers I think than the natural choice, but so far it is keeping my cat's UTI issues straightened out. If you have the choice between natural choice and max, I'd go with natural choice, even if it is a little pricier.
Authority is a petsmart brand and I think it is somewhat between natural choice and max in terms of quality. It is also about the same price as nat. choice, but hardly ever goes on sale.
If you want to include some wet food in your cat's diet (which is an awesome idea) I'd reccommend looking at the authority brand cans..cheaper than the nutro ones and I've had more success getting my cats to eat them than the nutro ones.