Da das neue Handy ja auch mit toller Software ausgestattet werden muss, hab ich das Web ein wenig durchforstet und bin auf folgende Anwendungen und Spiele gestoßen:
MobileBG:
Tolles Backgammon, welches offene Sourcen besitzt und auf vielen Handys läuft. Die KI hat eine gute Stärke und die Bedienung ist sehr einfach. Man kann auch online über FIBS (First Internet Backgammon Server) spielen oder zu zweit an einem Handy. Leider gibts noch keine Möglichkeit, den Spielwert zu verdoppeln.
MicroCalc:
Eine Tabellenkalkulation fürs Handy. Ich hab sie noch nicht ausgiebiger getestet und bin mir auch noch nicht sicher, wofür ich sie mal brauchen könnte. Aber nützlich ist sie bestimmt mal für irgendwas! 
Persönlicher Fahrplan der Deutschen Bahn:
Hier kann man sich Verbindungen mit Bussen und Bahnen heraussuchen lassen und diese auf dem Handy speichern. So weiß man dann z.B. immer genau, wann der nächste Bus von der FH zum Burgerking fährt.
Leider konnte ich bei keiner meiner Verbindungen auch gleich die Rückfahrt mit auswählen. Musste dann also noch mal eine extra Verbindung mit der Rückfahrt machen. Man kann sich auf dem Handy auch jeweils nur Verbindungen für den aktuellen Tag anzeigen lassen. Da müssten die Bahner vielleicht noch etwas dran arbeiten.
Frozen Bubble:
Stundenlang auf dem Rechner gespielt... nun auch fürs Handy verfügbar. Nur leider nicht fürs K700i, da es Symbian OS benötigt
Es gibt allerdings hier eine Java-Portierung von dem PC-Spiel. Wie weit der Weg dann noch zum javafähigen Handy ist, weiß ich leider nicht.