Your requirements and dislikes of models you have tried leaves only the Kodak Easy Share P712 and Z612, but you might find these too bulky. Once you require above 10x optical zoom the choices are limited. Have you considered the smallest DSLR you can find and a modern compact zoom lens for it?
You might ask this question in the "What camera should I buy section?"
Good luck shopping.