[herTTTz]

I use YankRing (http://www.vim.org/scripts/script.php?script_id=1234) which takes care of the problem of remembering yank history. Just map :YRShow to a key and you are good to go.

[guns]

Give regbuf a try too: simpler implementation and features a buffer for previewing and editing registers.

[1]: https://github.com/tyru/regbuf.vim

[kjell]

To me it wasn't obvious, but with yankring after you hit p you can paste from older registers with ^p. Yankring then replaces "0 with "1. Another ^p replaces "1 with "2.

So by repeatedly hitting ^p after a paste you can cycle back quite a ways. Way easier than ":reg, now where did that go?"