Well, just so I can have you guys scorn and ridicule me some more - Unfortunately, the only Costco receipt that I found was so faded I couldn't determine whether it was for the DSLR I bought my wife or for the TV, so I called my local warehouse. The gentleman on the phone was more than happy to look up my account and found the purchase. He told me to take down all the item information so I could give it to the service desk when I get there, and told my I would need all of the accessories (which I have - including the manuals). He said they wouldn't have any problems exchanging out the TV for me, and even went so far to see if I would have to exchange for the same brand because I don't have the original box, which apparently I won't have to (not that I would have minded either way). Basically I'll get a Costco cash card for the original purchase price of the TV and can go from there.
Incidentally - the TV was purchased in December of 2006 - so it's a bit more than 2 1/2 years old, rather than 4 like I thought (man time flies!). Anyone that wants to bitch about it - their new policy would have doubled my manufacturer's warranty, and since I'd likely use Amex to buy it it would get doubled again. I know I'm going to be buying a second TV (for the bedroom) from them.
So now I get to take my dying TV with flaky HDMI, and power-on issues - oh, forgot to mention the optical out on it is dead too, and Costco is going to take care of me. There's a reason I pay $100/year for my membership there. Cause they rock.
There you have it. Scorn and ridicule me all you want folks.