The faster Imac's are probably demanding more bandwidth than the old servers can muster. I'd bet that if you upgraded your servers first, and then the client stations, you wouldn't have seen this at all.
First, upgrade your server Network cards to 100 base-T if possible, second, try and segregate your Imacs onto one network segment so the older machines aren't in competition as much with the appletalk broadcasts, or network information requests.
Appletalk is an archaic protocol...that is why they are abandoning it in OS X. It is high in broadcast bandwidth, and the more machines you have with file sharing on, the more traffic you are creating.
I speak from experience on this. We implemented an upgrade at my company. 90+ imacs, 30 Blue & Whites, not to mention the 10 new servers. We had one little mac server we were planning on phasing out, until one day, it was deteremined the little devil couldn't keep up with all of the broadcast requests for everyone who wanted to mount the volume on their desktop. It sounds like you are seeing the same thing I did. Anwyay, it was the only server on the network that didn't get upgraded, and it was the only one that every machine in the building had a problem seeing. All we could do was upgrade the network card, give it more RAM, and hope that everyone in the building would stop trying to mount the drive on their desktop all day long. As long as only a few people had it mounted throughout the day, everyone could see it, but if a large number of people didn't put the drive away when they were done with it, it would start disappearing from the chooser.
Good luck.
Mike