1. XMMS
2 und 3. KOPETE und GAIM beides Multiprotokoll Messenger (vergleichbar mit Trillian)

Die Programme werden bei den meisten Distri's direkt mitgeliefert.
Von dem her, viel Spass mit Linux