Music group HMV today said it saw strong trading over Christmas, with sales rises in both its music shops and its Waterstone’s bookshop chain.