I have spent several days trying to find a replacement for the 804-1a-c1 and there may be a Panasonic one that can be had from Allied Electronics but I finally broke down and ordered a half a dozen from eBay.
Shipping cost more than the relays, they were $1.50 so $9 and the shipping for the 6 was $14.50 for a total of $23.50.
I figure that I will replace the relays on both cars and seal them up and keep 2 spares.

http://www.ebay.ca/usr/wonderco_buy

Is the dealer I ordered them from, they are just the relays without sockets so that is part of why the price is what it is. Having said that just one of the relays from Allied would have been something like $7.50 plus shipping.
I guess at that price I can look at them as disposable or something for the land fill.
This is from a guy who's daily driver is a hybrid, geesh!

Sorry I forgot to mention the delivery date estimate is February 17th to the 26th.
So plan ahead, hence my desire for spares.