The Vizio's you saw in the store (as with most if not all display TVs) was probably hooked to HD. Anything you do, short of getting HD, will look compromised. Does your current satellite box have component output? If so, use component connections. Even though you don't have HD, component will look better than the one yellow RCA video connection. Getting a 720p TV won't do anything to help get a better picture. As to why the Vizio look worse than the Plasma on SD, it just may be the video processor that each TV has. Not sure. Was your Plasma connected to the RCA video plug too?
Well, we finaly decided to get rid of out ProView, 42" Plasma abecause it made an annoying humming noise as well as the speakers stopped working for some reason.
Any way, I went out and bought a Vizio, 42" LCD.
It looked great in the store, but when I got it home, I was a little dissapointed.
But the main question I have, (and think it might be the problem) is I don't have HDTV. I have Direct TV, Satelite w/ a regular receiver, and a regular DVD player. I am using RCA cables for the Sat box, and Components for the DVD.
But the picture is not as clear and crisp as it was at the store. And, honestly, not as clear as my Plasma.
What to do?
Do I return it and get a 720P?
I'm not in the mood to upgrade to a HD Receiver for a few channels, and everyone else's HDTV I have watched "the sound it always off from the picture/movement," and that really bothers the heck out of me.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic