It seems the problem is heat related. Replaced the fuel pump, rubber lines, and filter and took her for a spin today. Drove for about 80 miles (mostly at highway speeds) and never had a problem. It was about 70* today. Pulled back into the garage and idled for a couple of minutes to watch the temperature. As the gauge reached the 180* mark, the engine started to sputter. I shut it off before it had a chance to die. I'm thinking that gauge is probably incorrect, particularly since it never reads above 170* while driving. That aside, I think I'm going to get a dual line sender and a return line. Not the most fun upgrade to do, but I'd like to be able to pull up to a stoplight and not worry whether the engine is going to stall or not. On the plus side, it will give me a chance to checkout what condition the tank is in and blowout all the fuel lines.
Thanks again for all you help! I'll try to post another update, but it may be awhile, as the Bird and I are relocating.