Be careful with going down the BALUN route (the product that uses Cat5 cable linked above). Not all BALUNs are created equal and I've seen quite a few different ones that were not that great for video performance at
any distance.
This all depends on how much of a quality video signal you are ok with. You can certainly go 100ft or so with a high end well shielded VGA cable with minimal losses in display quality but there is much more to it than just the video cable.
The devices you are connecting to must have good quality A2D boards in them (the boards that convert your VGA signals to useable LCD/CRT signals which are usually LVDS in the case of LCD panels).
In short, every installation is a bit of trial and error unless you are intimately familiar with the displays you are using and the cables (eg: you've used them before for long runs).
There are fiber optic choices out there as well but since you mentioned price as a concern I doubt that will be a feasible route.
My suggestion is to try a run of good shielded VGA cable first. Just make sure you can return it if it doesn't work out for you.
www.l-com.com has a good selection of long VGA cables of various quality. Get the most cable you can afford to budget for as the more they cost the better they will be. You will not get good performacne from a $25.00 100ft VGA cable....
My experience in this area may not be as great as some others on these forums but I have been designing / implementing Marine LCD displays for the last 8 or so years and there are many noise issues on the large 100ft+ yachts that typically use the products I have worked on. 50-100ft video runs are pretty common on those ships.
Cables are certainly critical and I suspect that's the only thing you can work with to help avoid noise. As I mentioned before though, the A2D board and also the power supply(s) used can all contribute to noise issues as well. End users typically don't have the ability to change/modify those however.
Good luck with your project!