Rust! no problem, salt water solution and 2 electrodes, the proper power supply will have a large current rating and a high voltage. To get the fastest results, you need more surface area.... use steel wool, that is what i use.
Make sure you rubber-band the steel wool to the proper electrode. =)... and also, be careful, more current and voltage means more hydrogen gas, which could explode.
Edit:
You can get buy just fine with just a few watts of power, it will only take a couple of hours.