How to start deluge minimised, only with a tray (notification area) icon?
If you start deluge from command line it will start in the tray.
The option is still there in the preferences, and works perfectly (tested with Ubuntu 11.04 classic gnome):
Interface page, System Tray section: Start in tray.