Find Your Cruise
Fred Olsen have a good singles policy, and it is a lot cheaper than most. But it all depends on what you want to spend and where you want to go. Saga do as well not as cheap but very good.
What do you mean by cheap, some idea of your budget may help.