One of the problems with fireplace stores can be the lack of inventory. This fireplace store has fireplace inserts and wood stoves, but no fireplace mantels. This one has fireplace mantels and wood stoves, but they've sold out of fireplace inserts.
The problem is this: fireplace stores, of course, sell wood stoves, fireplace inserts, and fireplace mantels. If you think about it, wood stoves, fireplace mantels, and fireplace inserts are all really big, so if you don't shop at a gigantic fireplace store, chances are they'll run out of room for something you're looking for.