I ordered most of the wine and fizz for pur wedding from them. Came the next day. I was 36 bottles short and contacted their customer services who sorted it out efficiently and politely and the missing stuff appeared the next day.
I also ordered all our Christmas booze from them (including the locals Christmas party). Again, top notch.
Having used Majestic for a few years, I've stopped now in favour of Aldi.
Their wines consistently get good reviews and they have a great range of gins.