Best thing to do is take it to your local car audio place, I had the same issue as there are lots of different styles of 'keys' out there to remove the radio, and in my experience none of them work (having removed the grub screws).
My local car audio store charged me a fiver to get the radio out. (There seems to be a nack to it). Sorted.
James
August 2010