Paste history improvements

This adds the things @Raynes mentioned months ago.

Again, this is work on #3.