You can have *any* app start up automatically this way:
Apple Menu -> System Preferences
Click on the "Accounts" item
Click on your account (it should be at the top)
Click the "Startup Items" tab
Either drag Adium to the list there, or click the "+" button and add Adium that way.