Consider getting a bigger tv if you can. If you have nextgen consoles, the bigger screen will be worth it, even if you just go to a 42 or 47". I wouldn't waste time on the input lag issue, as the difference is ms(milliseconds). If you think that you can tell the difference between 15 ms and 20 ms, you are fooling yourself.

As far as brand goes, Sony is good of course, but you pay more for it. Samsung and LG are good too, and usually cheaper(here in the states anyway).

-A lot of computer monitors are very good for gaming and come in at 32". Many have several HDMI inputs, Display Ports, etc. and have 1-5ms lag.

-Look for a good processor. Some cheaper models of good manufacturers can be sluggish. Try the TV from startup as well since some take quite a long time for users to have access to inputs, etc. even if the TV powers up quickly.

-Obviously look at input lag in game mode.

LG's 2012, 2013 and 2014 lines were brilliant. I am not sure about their 2014 line (presumably as good or better, I just haven't read up on their latest line since I haven't needed a TV.

Samsung and Sony really make the best TVs, though Sonys usually have a lower imput lag and I don't know if I've ever had a Sony electronic break on me...ever.

LG and Vizio are also good brands (though depending on where you are you might not be able to get Vizio).

Ebay aus have a 20% off tech sale going on till april 15th http://www.ebay.com.au/rpp/techsale20?ul_ref=http%253A%252F%252Frover.ebay.com%253A80%252Frover%252F1%252F705-140817-43394-0%252F2%253Fmpre%253Dhttp%25253A%25252F%25252Fwww%25252Eebay%25252Ecom%25252Eau%25252Frpp%25252Ftechsale20%2526_fromfsb%253D0%2526_trksid%253Dm270.l1313%2526keyword%253D%2526crlp%253D56016528287_3291511%2526MT_ID%253D1714%2526geo_id%253D32586%2526adpos%253D1t1%2526device%253Dm%2526srcrot%253D705-140817-43394-0
It puts a lot of these within range:
http://www.ebay.com.au/rpp/techsale20/TS20-TV-Home-Entertainment

Id snag this one personally,  before it sells out

http://m.ebay.com.au/itm/281597488628?_trkparms=%26rpp_cid%3D550f4134e4b05783e9cb5c39%26rpp_icid%3D550b8e7ae4b029b72b73b29d

2015 are starting to release right now
http://www.rtings.com/latest-reviews

im in the same boat my hdmis stopped working cant game waiting for pats to arrive to repair it myself but also looking to try the new tvs weather i can fix it or not

im a lg fan b/c of there ips panel but i wanna try samsung last yrs model 6350 supposedly has the best motion blur according to the link above

Latency is the most important thing. Sony TVs are the best but among the pricey ones too. Samsung TVs are also great. I have a Samsung. Works fine, though image quality is meh.

Videophiles who also happen to game would call you crazy, lol. Their sets are not only well made and reliable, but they also have possibly the lowest input lag anywhere.

800B set for example is only ~6ms of input lag.

My Vizio p502ui-b1, which is also great for gaming comes in at ~19ms.

In Italy Philips and Panasonic offer excellent quality, value and support, but I don't know if they do in Australia too.
Sony support is very good too here, but product prices are quite higher.
Anyhow, a Sony purchase is justifiable too, what I never understood is the success Grundig used to enjoy here, their supposed quality and reliability, maybe true in the 80's, became a thing of the past, almost an urban legend, in the 90's and later, while support was expensive, like spare parts, and inept. Same applied to AEG for white goods, it looks like German brands are very good at making people believe they keep on offering high quality even when it's a long gone past.
About Samsung, I just hate it, I got only one barely decent device from them, while my parents have been ripped off countless times with phones that are pure crap.

Vizio makes a great 120 hrz 32 1080 for around $300 usd