I guess you have not done the f/w upgrade yet Lee?
The new f/w allows the use of SDHC cards so you could just buy a 32Gb one and save yourself some hassle/money.
My dealer was doing this for £200 fitted a while ago but I believe on top of this you would need to buy an adapter for the ipod.