I have also had a bad experience with a cheap rewinder (RCA UVR-2Q). However, having been around the block a few times with PV-HD1000 recorders, I have a pretty good understanding of why rewinders work for some people and don't work for others.
As the heads on an HD1000 near the end of their useful life the recorder becomes more finicky about a variety of things, such as tape brand, tape length, climate, and tape tension. Because DVHS is digital, the recorder appears to work perfectly, until the signal-to-noise ratio falls to a critical level. Then, suddenly, the recorder has problems with a certain brand or length of tape, or with tapes that have been rewound in a rewinder.
If all your machines are perfect then using rewinders has no effect. Unfortunely, it also means that the only people in a position to evaluate rewinders are people with worn out HD1000's.
I use a JVC HR-DH30000 recorder as a rewinder.http://www.avsforum.com/ubb/smile.gif
Very fast and smooth.
Analog -- Always out of adjustment.
Digital -- Always one more bug.