I second this. I was using an older version of the Belkin Tunebase FM (I think) that worked great up until about a week ago. Now it's having major compatibility issues with iPhone 4.
Anyone have any suggestions? I know FM transmitters suck, but that's my only option right now.