Mit WebSMS aus dem Market kannst du GMX, O2, innosend und noch ein paar andere Anbieter nutzen. Auch für sms77 gibt es inzwischen einen Client. Such doch einfach im Market mal nach "SMS" ...

Innosend hat auch einen eigenen Client: "Gschickt" (kostenfrei) und "Gschickt Pro"