I use the 'Send when contact becomes available' function a lot - It'd be nice if there was a window where I could review currently queued messages, make changes to them, delete them, etc.
Also, the option to put a tag of some sort at the beginning of any queued message, such as "Automated:" or the like, would be nice - people get confused when I message them while I'm idle.