Panasonic TH42PZ70 or 700. Should be able to get within your budget, true 1920x1080 progressive with 24p cinema support. Extremly good looking TV, a great centrepiece for an AV system.
However if your going to be a heavy 'gamer' rather than a more pure AV/Movie/TV system then an LCD will reduce the risk of screen burn... Plasma's have improved considerably over the last couple of years... but it is still a potential issue if your a hardcore gamer.
I use my Dell 24inch LCD for gaming, and my Panny Plasma is only used for TV, and Movies. I wouldnt change my AV system to LCD, I simply feel that plasma gives a more 'natural' less artificial picture than even the best LCD panels. CRT is better still but is too bulky and impossible to get in larger sizes, and I wanted a more cinematic display.