I've recently got a Sony BRAVIA KDL-42W805B, especially because it has a very low input lag. I was in doubt between this one and another from Samsung H6400 serie, but I've decided to get Sony's. No complaints so far.

Imo Sony make the best tv's but they are a bit more expensive in most cases. LG and Samsung are good brands too.

Crazy.

Well I perosnally would go at least 40inch. Slightly more expensive but your three options would be

https://www.jbhifi.com.au/tv-home-entertainment/hd-televisions/sony/sony-bravia-kdl42w800b-42-full-hd-3d-smart-led-lcd-tv/548301/

https://www.jbhifi.com.au/tv-home-entertainment/hd-televisions/samsung/samsung-ua40h6400aw-40-full-hd-smart-3d-led-lcd-tv/551172/

https://www.jbhifi.com.au/tv-home-entertainment/hd-televisions/lg/lg-42lb6500-42-full-hd-3d-led-lcd-tv/541837/

I always buy Sony when it comes to tv. Reliable,great image quality and class leading input lag

Sony tv's and lack of reliability?  What you smoking?

Never had a Sony tv fail on me yet!

http://forums.shoryuken.com/discussion/145141/sub-1-frame-hdtv-monitor-input-lag-database

Good luck finding any of those.

Multiple reports place Sony TVs at the top in terms of reliability. They have one of the longest life expectancies.

Samsung/LG you get a lot for your money but their prices have been creeping up. My 2 previous TV's were Samsungs and my experience is that if you want to get a lot of TV for your money then Samsung/LG are ok. Sony TV are better and if you shop about and maybe get an older/discontinued model you can find some great deals. Bought 50" LED Sony TV (which I own now) for £500 and the quality of build and quality of UI and UI speed is better.

One user ready linked to the 800B Sony set, which comes in at just 6ms input lag.

OP would be paying more than initially wanted, but they get 42" (which is bigger than they had) and top in class I put lag, making is the best choice for gaming.