Like Eden, I used to volunteer at a humane society. Definitely ask the staff who their "diamond in the rough" is. A lot of animals don't show well in the stressful shelter environment, and the staff and volunteers will know which cats meet that description.

You also might consider adopting a cat who must be an "only cat" or an adult cat. Either will have lower chances of adoption...

Good luck!