As I understood it, OS3.9 patches the kickstart anyway, so without a proper 3.1 kickstart (ie. chip based, not softkicked) it wont work anyway.
I got my 3.1 kickstarts off of the guy who is currently selling them on ebay.co.uk, and they arrivedwithin 3 days, and worked perfectly.
-Jar.
