Hallo shapishico,
Wörterbücher gibt's hier:
http://www.kodi.cz/en/download.xhtml Sind zwar Java, laufen aber wunderbar auf S60.
Die Zertifikatsmeldung kann man äußerst leicht umgehen: stell einfach deine Systemzeit um 1 Jahr zurück und nach der Installation wieder richtig.
Sehr nützlich finde ich die Offline Wikipedia in Verbindung mit dem Mobipocket Reader (beides kostenlos, ersteres aber ein großer download; setzt also große Speicherkarte voraus). Die hat sich bei mir seit 4 Jahren bewährt...
Zum Surfen würde ich Opera Mini dem eingebauten Browser vorziehen. Ich teste auch gerade TeaShark, der tabbed browsing unterstützt, aber noch nicht wirklich ganz ausgereift ist.
Emtube (oder auch MobiTubia, emTube läuft aber besser) erlaubt es, YouTube Videos anzusehen, ich weiß allerdings nicht, wie gut der Prozessor in dem E61 mit ihnen zurechtkommt (ich hatte mit meinem alten E70 Probleme).
Es gibt eine eigene Google Maps Version für Symbian, die ich dir sehr empfehlen kann.
Viele Grüße und viel Spaß mit dem E61,
Martin