Try a rescue group that uses foster homes for their cats. Since the "foster parents" have lived with the cat they will know it's personality well and will help you find the perfect cat.

That's my suggestion.