Just another update/opinion:
Went to Pets on Broadway
last week. They don't have a huge selection of fish and plants, but what they do have is very healthy and reasonably priced.
As for their hardscape and supplies, they have a lot of things like slate that I haven't seen elsewhere in local tropical fish stores. Prices were better than any of the other LFS or national chains, comparable to Amazon.com. I didn't see anything related to CO2 injection systems, not that I was looking for it. I'd recommend going to one of the local homebrew shops for that anyway.
The service was excellent, which is in stark contrast to my experience at the previously mentioned Local Fish Stores. It took me all of three minutes to get my fish and get them on their way to their new home.