Ich verstehe die Geheimnistuerei nicht. Wenn Du Hilfe willst, dann brauchen wir ein wenig mehr Informationen - oder mit Verlaub gesagt: Du hast Dein Projekt noch nicht voll überblickt.
Was ist ein "Messwert"? Ein Messwert kann mehrer Megabytes bis zu einem Bit groß sein. Wenn Du das ganze vom Tarif abhängig machst, dann bleibt Dir nicht anderes übrig als ein Statistikprogramm anzuwerfen und an den einzenen Parameter zu spielen.
So viele unbekannte sind ja schreklich: Unregelmäßiges Intervall, Unterschiedliche Größen, Bündelung möglich - auf der anderen Seite SMS, CSD, GPRS und UMTS. Da bleibt Dir echt nichts anderes übrig als alles durchzurechnen. Ein Messwert hat doch eine Mindestgröße? Hast Du UMTS Empfang?
Was verstehst Du an der Server Lösung nicht?
An Deinem Handy ist ein intelligentes Programm (Java 2 Micro Edition, Laptop, Microcontroller, oder ähnliches) angeschlossen, welches eine Datenverbindung ins GPRS Internet aufbaut. Dort wählt es einen Server an (HTTP, HTTPS, OBEX oder weiß der Teufel was für ein Protokoll) und überträgt die Daten. Der Server speichert diese Daten. Dann holt sich ein anderes Gerät die Daten beim Server ab (egal wie) - entweder nach festen Intervallen oder der Server "klingelt" mal kurz beim anderen Klienten.