Wireless is ok for gaming, just make sure you have a strong and stable signal. If not then it will never work. Powerline is a good call as I assume running cat5e everywhere is not an option.
I have heard delovo 200 mbs units are good, but never tried any myself.