1. A method of prefetching messages, comprising: at a client having one or more processors and memory storing one or more programs to be executed by the one or more processors: sending a request to update a list of conversations to a server, wherein at least a portion of each conversation in the list of conversations is stored on the client; and receiving a plurality of updates from the server, wherein the plurality of updates includes messages corresponding to respective conversations in the list of conversations.