Hi Calumma
I too updated my iPhone 3G to iOS4 and had to hack it back to iOS3 as it was unusable. It's rumoured that iOS4.1 may fix some of the problems that 3G owners have found in upgrading, but I don't have any idea when Apple will be releasing it.
In the meantime, have you looked at this
thread?