Hey Jace, thanks alot for your help, I've managed to get it working One more thing I found out that you actually have to ignite your engine, previously I've only turned it to Key Level II with all power up, that wouldn't work.

So the general steps are:
1) Unplug your battery
2) Install Icelink
3) Connect your IPod
4) Plug your battery back in
5) Fully ignite your engine and let the motor running for a while
6) Press AUX/CD a few times just like Jace said
7) Enjoy