SRV records, proper support
The SRV record use for Gajim should be revised to support the standard. When gajim tries to connect it should first test for SRV record _xmpp-client._tcp.domain.com and list out the records. Then it should based on priority and weight choose which server to connect to. (see the wikipedia link!)
In the case where gajim looses connection or does not get an answer from the first choice SRV record att connect time then it should try the next. Fallback on A records, this should be the last resort. This way Gajim would work on Jabber server clusters.
Links to go for more information: