Apparently it is free (at least for now) You just have to pay your Standard Network charge.
http://www.google.co.uk/sms/faq.html#using2
Quote:
|
Google is not charging users to send a query or receive results at this time. However, your mobile operator's standard rates for sending and receiving text messages still apply.
|