Low cost FPGA and EDA tools? costs?
First, you need to determine the necessary size of FPGA. Get Free Xilinx WebPack, it supports plenty of devices. I would recommend to install/launch the tool, and virtually create a project with the most affordable Spartan-6 family. It is supported up to 75,000 logic sells with 93,000 flip-flops. Or you can start with newest Kintex or Artix series up to 200,000 slices. Then compile your code with no pin constraints (only basic timing), and get the cell/gate count for your design. Then you can scale down the project to a more affordable minimal FPGA size.
You can do this before buying any hardware.