I went out and looked at the relay (in the fuse housing) and found it to be
a bit loose. I pulled it out and reseated it fully. Also pushed down on all
of the other relays. A few of those had some room to give.

That got it started!!!

So I took it back to the shop anyhow to have them go over eveything. They
had the tech "tighten up" some of the sockets for the relays. I guess it is
reasonable that they could get loose over time or the Fuel pump socket may
have been loosened some during the initial repair.
Anyway all is well.

Now for the bad news - I traded it in for a new car (not a Hyundai - I would
have bought another S Fe 'cept for the poor gas mileage). So while I may not
be lurking quite as much, it is still good to know some good guys are out
there with car tips and tricks.

Catch ya'll later-

Kevin