First program someone new to Macs should install: Adium.

Every newbie needs to look at that installation window, go WTF at the ducks and hands, and experience that A-ha moment for themselves.