How To: fix 1015 errors downgrading from 4.3 to 4.2.1 3GS new bootrom
Make sure gs.apple.com points to cydias servers (plenty of ways to do this) and that you have 4.0 SHSH on file.
Downgrade to 4.0 using DFU, use tiny umbrella to kick device out of recovery mode (this does not seem to work when you go from 4.3 to 4.2.1!)
Then upgrade to 4.2.1 using iTunes (DO NOT RESTORE to 4.2.1) and again, kick device out of recovery and hey presto you have a working 3GS again on 4.2.1. Continue to jailbreak like normal.
Why would ANYONE (!) want to restore to 4.0? 4.1 is HEAPS faster, and so much more stable. 4.2.1 is also out, and hell it's even faster than 4.1! 4.2.1 is really as fast as 3.1.3!