Telefonbuch ist meist kein Problem. Bei your-sms kannst du eines anlegen und dir dieses bei der WAP Seite anzeigen lassen. Es kommt halt nur darauf an, wieviele Einträge du da reinsetzen willst. Du musst vielleicht bei einigen Diensten mal ausprobieren, wie es läuft.
So komfortabel wie "direkt im Handy" ist es natürlich nicht, aber diesen Komfort lassen sich die Netzbetreiber ja fürstlichst bezahlen - wenn ich deren SMS Preise sehe, wird mir schlecht...