Should work. Just make sure to buy a good quality converter box (sender box and receiver box) that best suits your needs. There are tons out there, and tons of different adapters.
Not sure we run HDMI at work over extenders yet, but we run VGA, DVI, and Component over Cat5e all the time. Only run into issues when we pick up interference from all the other electronics/cable runs on the longer runs we do.