Bookmarks: delicious.com
IM contacts: Downloaded from server when account is set up
E-Mail contacts: Don't know, don't keep them on my tablet

Entering usernames and passwords a few times isn't too big a deal, though.