I know this has been brought up, but I really think this is a really amazing idea. If you could message offline friends, when they come back online, they get the message.
Another thing I would like is a search for friends function on the friendslist. If you have more than one friend beginning with "A" for example, you could use the search and it will automatically find matches of the name you want to find.
Tell me your thoughts!