Hey Rob,
My ute came with the bluetooth and ipod already installed so i cant help there. But i did fit up an ASL reverse camera kit and had to remove the ICC and pull apart the centre console to run the wires.

The hardest part is the top lid of the ICC which you sort of have to try and lift and squeeze at the same time. Dont be too concerned about removing the ICC, just disconnect the Battery and you will be fine. The loom that i had to install for the reverse camera plugged into the top of the ICC, there were also a couple more connections in there, so im guessing this could be for the Ipod module etc.

Cheers,
Tim