If gaming is your primary purpose for the new TV, then you have what you need...except for the proper cable to connect. I own a PS3, and you can connect that to your new TV with an HDMI cable. This will provide a great image. By the way, when using the HDMI cable, the PS3 has a setup option what allows the PS3 to match it's output resolution to the maximum native resolution of your TV. I don't have any idea of how the Xbox connects though.
So, for gaming, you have everything. For movie watching, buy a BluRay DVD player and connect it to the other HDMI input on the TV. This player will upconvert standard DVDs as well. An audio system can be added later.
I'm finally giving in after 2 long years. I am going to buy an HDTV. I have one in mind, I have an Xbox 360, and I have a PS3. The only thing I need to know is what else I need. I know you need more than just the TV and a system or media player. I don't really care about HD Programming, if I get it, thats cool, if not, no big deal. If anyone could help and tell me everything I need that would be great. Thank you in advance for your help.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic