I understand you completely, had one of mine servers with a bunch of wordpresses hacked completely, same method too - stolen passwords from cuteftp.
And yeah, its a MAJOR pain in the ass to fix it all.
Don't know if the hack you had was similar - a malign code fragments added on shitload of files throughout whole wordpress?
I had a programmer friend write me a script that scans and removes the code, he saved me DAYS AND DAYS of cleaning the shit out...
