Unless they advertise it as a bundle, it is illegal. If they said, "PS3 HDTV Bundle!" that's one thing, but saying, "The only way to get a PS3 is if you buy a 40" HDTV," which is what they told me verbatim at 2 stores, is another thing.
Trust me, if you push it, you'll get your way. I'd do...