Try Fred Olsen line.
Try Fred Olsen, the Black Prince often sails from Liverpool. Travelscope ocean cruises also but I would give this one a miss as they are notoriously bad at organising travel too and from ship. The Van Gogh is an OK ship if you can make your own way to the cruise termina.
Fred olsen have a cruise departing Liverpool Dec 03 07 also try Travelscop.
Yes the Black Prince a Fred Olsen ship I went on it 2 years ago in Novemeber. One word of caution it is a small boat and a bit claustophobic, and there was a fair amount of illness on the boat ,Additionally in rough seas which you could get there is much more motion than in bigger ship.
As far as I know it is only the teeny weeny Black Prince...Fred Olsen that goes out of Liverpool!
Page & Moy do on.
Fred Olsen lines run cruises out of Liverpoo.