One of the things missing with empathy chat client in Ubuntu 10.10 and prior versions is that there is no provision for an auto start option. It is however very easy to setup as follows.
1. Open Startup Applications. System - Preferences - Startup Applications
2. Add a new startup program with the following details.