Finally finished. It only took about 9 years. Granted, I was only studying off and on- and admittedly more off than on for most of that time. I still recommend the Heisig method, though. When I started, I got to about 700-800, then moved, new job, busy, lazy periods, etc, and didn't get back to it for six months or so. Came back to it, found I still remembered 5-600 of them, most of the forgotten ones being from the bits most recently studied when I stopped. Had breaks around the 1200, 1500, 1700 marks due to life circumstances and laziness. Each time I came back, my retention was still around 65-75%. A couple of review sessions, I was back into pushing on for new ones. Some of those breaks with no review were well over a year.
I found this site the last time I came back to studying a couple of months ago. With a lot going on (job interview, moving again (from Hokkaido to Tachikawa), new job, etc) I took it fairly slowly, but finally added the last ones today.
So yeah, 9 years or so. Thing is, had I been using other methods, I probably would have had nowhere near the same retention rate, and I'd not have learned them as fast as I did during those periods when I was studying.
Actually, I know for a fact that merely writing a character a few thousand times isn't enough to remember it. I've done a bit of artwork where I wrote some kanji characters very small and close together, hundreds or thousands of times to make up an image (like this: http://www.flickr.com/photos/green-sabe … 0299568636). In a couple of pieces, I used kanji I'd looked up that I hadn't studied yet. Several years later, I'd recognize the kanji if I saw it, but might not have written it correctly again (it was a bit odd coming across those later as I worked my way through the book and re-programmed them in my brain with the Heisig method).
I've already started working on readings now, but with a lot more motivation. With the newest job, I'm dealing with a lot of Japanese emails. The more I can read without rikai/google translate, the faster and easier everything will be.