I have also experienced extreme slowness with ios 4 on 3G. Clearing the safari cache and restarting made things quite a bit faster - but still slower than ios 3.