www.trillian.com will let you talk to ICQ, AIM, MSN, Y!, IRC -- and they will undoubtedly add any other significant players who emerge on the scene.
If the big guys (listed above) start charging...
There will be replacement free networks & people will msg everyone on their contact list to let them know about them.
There is way to much money to be made serving ads.