I just discovered that Scheduleworld stopped their free contact syncing service. Although the service worked fine, I didn't think it justified the $30 USD/year subscription service for just my personal addresses.
So it's time to look for alternative solutions. I've looked at several alternatives, that satisfied the following requirements:
For now I settled for both ZIndus to sync my thunderbird addressbook with Google Contacts, and I use NeuvaSync to sync between the iPhone and Google contacts.
To set it up:
One of the drawback I've seen with this approach, is that the address given in Thunderbird cannot be synced in a normal way. As an alternative, Zindus makes some embedded XML out of it. The result is that the address is readable from the iPhone, but it is surrounded by some special XML code. This makes entering addresses on the iPhone difficult to impossible, but you still can sync telephone number and other items. So you should use your Thunderbird addressbook to enter the addresses.
On the possible side, the set-up comes close to 'free' as in beer. Zindus is open source (MPL), and use is made of the free Google Contacts service, which will probably continue to be free for quite a while. So as long as the NuevaSync account will also be free, we have a very nice solution.