Dental Dart,
Again, lots of good troubleshooting advice here, but I can only pass along how I solved this problem with my car. I did also replace the relay before I discovered my problem, but the original relay was actually working fine. Here is a picture.
As you can probably see, I...