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.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic