Unless your iPod is jailbroken and you have saved the SHSH blobs, you can only restore to firmware that apple currently signs. 4.3 is the newest, so it is still signed. 4.2 should be fine too. I'm not sure of anything between OS4.0 and 4.2, but apple won't sign anything older then 4.0.