Du kannst das Symbian vom 5800 überhaupt nicht mit dem vom N8 vergleichen. Da liegen wirklich Welten zwischen, das neue Symbian^3 läuft viel flüssiger. Wobei du natürlich auch bei Symbian^3 noch immer viel individuell einstellen kannst (nicht musst), wodurch es manchmal kompliziert wirkt. Ich persönlich finde diesbezüglich Android allerdings auch nicht viel einfacher / übersichtlicher.
Gute Kamera-Handys gibt es meiner Meinung nach derzeit drei:
Nokia N8 (was auch preislich in deinen Rahmen fällt)
iPhone 4s (was ja nicht in Frage kommt, aber bessere Fotos macht als das 4)
Samsung Galaxy S2
Mir persönlich gefallen die Fotos des N8 am besten.
Zu deiner Alternative, eine kleine Kamera dazu zu kaufen: Um qualitativ gute Bilder zu erhalten, wirst du hier mindestens zwei- dreihundert Euro investieren müssen. Die Bilder mögen dann einen Tick besseer sein, als die des N8; ein weiterer Vorteil wäre der optische Zoom. Aber wie du schon sagst: Man schleppt zwei Sachen mit sich rum oder hat die Kamera dann doch nicht dabei.