This has to be the single biggest reason for me to upgrade my iPhone 3Gs to iOS4: the ability to use an old Nokia SU-8W foldable bluetooth keyboard sitting in my drawer since I moved from the N-series smartphones.
The upgraded iPhone 3Gs recognised the Nokia keyboard right away and paired with it. And the keyboard worked perfectly. I even managed to use the little pull-out stand on the keyboard to hold the iPhone up, in portrait and landscape mode.
While I can already churn out columns and write long articles with my iPhone, Writeroom and the onscreen keyboard (it is one of my mutant abilities), the Nokia SU-8W will make it even easier.
The keyboard is something I will certainly throw into my gear bag when I am out of the office from now on.