Also zunächst mal fehlt in deiner Liste die Canon S3IS.
(bei Superzooms gehört die nunmal mit dazu!)
Ein Nachteil bei solchen Superzooms (SZ) ist es, dass du immer eine gewisse Wolbung merkst.
Diesen Effekt haben auch sehr hochwertige Objektive noch im Weiwinkelbereich. Aber: Bei den SZs ist es deutlicher zu sehen:
Der Vorteil von Cameras mit Wechselobjektiven ist, dass man hier nicht einen so ausgedehnten Bereich mit einem Objektiv abdecken muss.
Wenn du z.B. ein "nur" Weitwinkelobjektiv und ein "nur" Tele hast, dann wirst du beim Weitwikel nicht diesen "Kugel"-effekt sehen. Ebenso, wie du im Weitwikel warscheinlich ein Lichtstärkeres Objektiv haben wirst.
Aber: Soetwas für 500€ zu finden, ist, zumindest bei Neuware, relativ schwer.
Wenn du dennoch versuchen möchtest, sowas für 500€ zu erreichen, dann such mal bei ebay.de(com) nach Canon Eos300D (Digital Rebell) oder Eos350D (Digital Rebell XT) bzw um auch die Nikonfraktion zufrieden zu stellen nach einer D50.
Und: Es ist immer leichter, Zubehör zu Spiegelreflex zu finden, als zu Compactcameras. (zumindest was die Qualität betrifft)