REI, Dick's, Sports Authority, etc. around here all suck. Overpriced and terrible selection is all they offer.
However, in Charlotte, Alpine Ski Center has a decent selection of Innova, Discraft, and Gateway. Infinity's End has a bunch of Innova stuff at both of their locations. I typically buy Innova stuff from one of the two clubs of which I'm a member. For those of you who haven't checked out this avenue, you should. I'm fortunate that one of the officers of the Gaston Disc Golf Club works for Innova, and will hand pick whatever anyone in the club wants and bring it to singles on Saturdays.
Long story short, if there's a club around, check with them. Any money they make goes back into the courses, and they're usually as cheap or cheaper than ordering online, and you can touch/feel/hold the plastic before you buy.