What a pain in the arse. I use gmail to host my own domain and getting Pidgin to work with it took a little extra effort.
Click Accounts -> Manage Accounts -> Add
Click Advanced Tab.
Check Force old(port 5223)SSL
Connect port: 443
Connect server: talk.google.com