Google captcha do work with TOR but sometimes it will take a lot of tries before you can successfully complete the captcha. You should start a new session on TOR if it is not working after few attempts.

Also, can you give what other options do we have other than the Google Captcha ? Which captcha service works well with TOR ?