How can I send Bitcoins via SMS?
Just an account on http://phoneco.in/  because thats exactly what the service does.  [Update: Phoneco.in is defunct.]

Update: A new service as well to check out. http://dialcoin.com/ [DialCoin's site is up yet but has suspending service.]