I just upgraded to iPhone OS 2.1. Hope that this solves some of the problems I mentioned earlier.
iPhone OS 2.1 (5F136)
UPDATE (13/09/2008): Seems that there’s no improvement in signal quality. On my way to work today, twice the phone dropped into a “No Service” area. This was in areas that most definitely should have had coverage.