To start Empathy automatically at Ubuntu Karmic startup :

sudo cp /usr/share/applications/empathy.desktop /etc/xdg/autostart/

This automatically adds a new entry in Gnome startup applications.

Sources :