on Yahoo... Mark as read your thousand messages you already have in the pst, then mark as unread the messages you want to be downloaded, and the create you account on outlook, this will download only the unread ones onto your outlook.
its pretty much the same for gmail...