Problem bei der Speicherzeit ist die Größe der Bilder, wenn du eine Kamera hast die 5Mpx hat, werden die Bilder sicher schneller gespeichert als bei einer mit 12mpx.

Wie "gut" muss denn die Kamera sein? Wobei viele Mpx nicht bedeutet, dass die Bilder gut sind, so viel sei mal festgehalten.
Wenn du keinen Blitz brauchst, würde ich mir mal das Nokia 6700 ansehen. Es ist schön flach, gut verarbeitet, die Auslösezeit finde ich gut(kommt drauf an was man gewohnt ist oder haben will), die Empfangsqualität und Sprachqualität ist super und es ist ziemlich Hosentaschentauglich. Ansonsten C901 von SE. Bei Slidern wirst du wieder vermehrt das Problem haben, dass sie dir zu dick sind.
Falls du ein Touchgerät haben willst, kannst du dir das Pixon12 von Samsung kaufen, wobei Samsung meist nicht so besonders tollen Empfang hat, genau weiß ich es aber bei diesem Modell nicht.
Nicht zuletzt muss man noch wissen, was du ausgeben willst.