I work at Twilio and this is an extremely common use case for our service. We have two recent blog posts that show how to do both SMS and phone-based verification:

http://blog.twilio.com/2010/05/sms-phone-verification-with-t...

http://blog.twilio.com/2010/05/simple-phone-verification-wit...