Yay, I got one!
I went to my local Sears, after reading this thread, figuring that I was wasting my time. When I got there, I found the disclaimer posted above the display model.
With my hopes shattered, I was going to leave until my girlfriend prodded me into asking the sales clerk. He told me that as stated in the disclaimer, they could not honor the price. I told him that I had called the Sears corporate number (which I did), then he told me that they were sold out, and wouldn't be getting any more in. So, my girlfriend asked him to sell us the floor model, which looked to be in excellent shape. He then had to go speak with a manager.
When he returned, he tried to dissuade us by telling us that the display unit would have no remote control, instructions, or cables. We told him we'd take it anyhow. After all, for $34.99 I'll go buy a universal remote. He went to check with management again, and came back with a bag containing the accessories, and UPC code/serial number (for warranty purposes), which he said he had surprisingly found.
In a nutshell, I got a display model Sony DVD/VCR for $34.99 plus tax. Not too shabby. Hope this works for someone else.