They were nice to browse, but seriously, they had issues.
I was looking for a DVD recently, it was stocked by my local HMV for £13.99, according to the HMV website. I could order online, for collect at store, and pay only £13.99, or have it delivered for an additional... I forget how much.
It was also stocked by an online company, sent2u, for £10 with free delivery.
I wanted the dvd there and then, I was bored, and needed some AV entertainment, so I chose HMV, and selected collect at store. Placed my order, and went down to the store. "No sir, sorry, you can't have one of those copies, those are our store copies. You will need to wait for it to be dispatched from our warehouse. It will be about 2 to 3 days."
I cancelled the order, and placed an order with sent2u instead. It arrived the next day.
In my opinion, in part, HMV failed, because it failed to adapt to a changing market place. I am sad though, the local HMV was a nice place to browse during lazy saturday afternoons.