Please see my answer for West 7th June 2008 (just above your question). Happy cruising.
Try Fred. Olsen Cruise Lines. Their five ships have a good number of single cabins which are more than adequate accommodation. Try their website fredolsencruises.com.uk for more information.