It's not working on ANY frequency? You have the whole FM radio spectrum, and you can't find ONE station that has nothing on it to provide you with the crisp clear iTrip sound? I live in Seattle, and even with a cluttered spectrum, it works great. And I just drove all around the Western US, and had no problems with it either. Just keep on trying stations.
Or you will be stuck with a tape adaptor.