Nokia 700 von Otto, Xtra-Paket – hat kein SIM-Lock. Im Internet finden sich Gutscheine, damit es noch günstiger wird.
Entweder direkt nach dem Erhalt zurücksetzen oder einen freien Product-Code umflashen, denn im Auslieferungszustand ist soviel *#!&§"! drauf, dass selbst Updates fehlschlagen. Mit dem freien Product-Code hast Du sogar Belle Feature Pack 2. Das lohnt sich direkt hierauf umzusteigen, weil im Feature Pack 2 die Tastatur nochmals besser wurde. Mit dem gesparten Geld kannst Du Dir eine Speicherkarte (MicroSD) holen, und Du hast so Speicher ohne Ende. Landkarten der ganzen (Nokia-) Welt, Navigation kostenlos und ohne Roaming-Gebühren auch im Ausland. Opera Mini 7 oder Opera Mobile drauf, Google Maps noch drauf – ein irre vollständiges Paket für den Preis.
Bei Android müsstest Du das Doppelte ausgeben, um an den Bildschirm und die Ausstattung (Kamera, Speicherkarte) heranzukommen, beispielsweise das Sony Sola. Das Sola bekommst Du mit 180 € aktuell bei Aldi-Süd vergleichsweise günstig. Dann hast Du immer noch nicht die Akku-Ausdauer eines Symbian.
Ist Dir Speicher(karte) egal, kannst Du auch zum baugleichen Sony U greifen, dass bei E-Plus, Expert und so weiter für 150 € aufwärts abverkauft wird. Ansonsten beim lokalen Shop der Telekom Deutschland oder Vodafone nach Präsenter-Geräten fragen – hier lassen sich echte Schnäppchen machen, beispielsweise das Sony Ray (mit Speicherkarten-Einschub) aus der vorherigen Modell-Generation. Bei allen drei Modellen ist allerdings bei Android 4.0 das Ende der Updates erreicht.
Tiefer würde ich mir kein Android antun, wegen der Bildschirm-Auflösung und App-Kompatibilität. Dann lieber Symbian Belle Feature Pack 2.