Really? Hundreds of thousands? If you have a link to a technical site that says that, I'd be very interested. Some of the new Samsung units have very high rewrite rates before failure, but those are very expensive units so far.There is a limited amount of times you can write to the memory of a USB stick...but since that amount is in the hundreds of thousands per byte you should have at it.
It sounds like you are getting USB 1.0 speeds, about 1MB/s. Typically you should get about 20MB/s to and from USB 2.0.<tangent>
If you get tired of waiting when writing to an external drive, go with a Firewire drive (the technical name is IEEE-1394). I commonly get about 2-3 MB/s to my external 7200 RPM drive over Firewire-400 and about a third of that or a little less using USB 2.0 -- to the same drive in the same enclosure.
</tangent>