This may involve a home theater installer to pull wires as needed. As to the wireless box, most gamers disdain such because there is a small lag induced. These are good enough for video and such but you listed a game console.
Wireless HDMI isn't that small either. I think you would have to make a change to the wall to recess space for the gear.
What is the best way to mount a flat screen tv without the cable box, dvr, wii on the same wall. Can I mount the TV on one wall and have the boxes located elsewhere in the room? I have not bought the TV yet. I assume certain tv's give more options, but is there also some some sort of wireless box that can be used? Trying to clean up wall space in small room.