Got more info. I'm now using to transports in parallel: pyICQ-t and pyGAIM-t delays are noticed when message is going from pyICQ-t to pyGAIM-t. Reverse delivery is very fast. So as it seems the problem is on _sending_side_. That is quite strange.
-- Respectfully Alexey Nezhdanov