There are wireless and power-line HDMI solutions out there but most seem to be pricey and provide less than stellar performance.
Speculation is that the upcoming (September?) Fios whole house, media-server, DVR thingy will have a wireless option. I'd wait for that before I'd invest in possible junk.
Wires can always be pulled. Where there's a will there's a way.