BMW X5 2006 and IPhone 3GS

[chinnyhill]

I have a 56 3.0 Diesel sport with all the spec. It has Bluetooth, however cant discover my 3gs i-phone, BMW say i need a software update and quote £536!!! Anyone else had a similar problem? any ideas on a cheaper fix? Thanks