iOS4 makes the 3G nigh unusable because the phone is constantly forced to flush memory to swap causing the UI to hang while the OS waits to write to disk. So, no, do not upgrade a 3G to iOS4 for improved anything. (Well, the icons are a little prettier.)