Wired provides the best speed and reliability. I've had good luck with wireless G and N at short distances. If you go through a wall or two, you still have enough speed for web video, most internet browsing and online gaming, but raw download speeds are still subpar.
Wireless routers also have a nasty tendency to stop connecting and need to be reset in order to connect. Its not very often, but it does happen.
If possible to go Monoprice.com, buy the cable and wire the whole house.