You're right in your assessment.

Yes, the IM programs should, in theory, just do this natively, but I've not yet been able to get the file-transfer features to work from behind firewalls.

I could try netmeeting. I wonder if it would have the same problems that the IM programs have from behind firewalls.