I have a cdx-gt520 and just found a trick that might have worked for you. Here is my blog post about it.
I've got this exact problem. For the time being I was going to just use an FM modualtor because I wouldn't be able to justify buying a new headunit (to my girlfriend at least!) but then i came accross this EBAY
Anyone have any experiance with these?