I have tested this extensively now with a number of cradles in pre my09/my10 cars. These are cars with audio20/NTG2 system pre model year 2009 and post model year 2005.
Here are my results;
Iphone 3GS IOS 4
Mercedes HFP v1 pairs fine with address book download.
Mercedes iphone 3G(S) cradle pairs but phone book garbled.
Mercedes HFP V2 pairs fine with address book download.
Viseeo MB-2 / MBU-1000 Pairs fine but address book is garbled.
Iphone 4
Mercedes HFP v1 pairs fine with address book download.
Mercedes iphone 3G(S) cradle pairs but phone book garbled. Phone does not fit into the cradle.
Mercedes HFP V2 pairs fine but address book does not download.
Viseeo MB-2 / MBU-1000 Pairs fine but address book is garbled.
This is an APPLE problem not a Mercedes issue. This happened before with IOS 2 and eventually Apple resolved it. Viseeo are likely to release new S/W for their cradles which will work around the issue much much sooner than apple fix it!
There are some compatibility details here;
http://www.comandonline.co.uk/Cradles-and-Bluetooth-Adapters/