The search function, whilst slow, was effective, and the product information was good. The special offers section is well organised, and new releases are categorised. However, shipment is within 2-4 days, and by first class post. Plenty of HMV special offers though, so it may still be worth your while. No video search facility.
Prices are reasonable.
You have to register before you buy, but this is not problematic. This site also sells cds, vinyls, minidiscs, dvds and games. At present, more tuned to music than it is videos. Not so cheap for new releases though. Clean, easy to follow design.