Yes, free busy lookups should work. You should be able to do them over SSL if you have a valid SSL certificate on the server.
I haven't tried it but you should be able to import the self-signed certificate to make it a trusted entity. See here for more information:
http://www.microsoft.com/resources/d....mspx?mfr=true