Hello,
You should choose one starter Kit(including board and software) from Xilinx or Altera. I recommand Xilinx's new Spartan3 board (including 200k gates Spartan3 chip), it's $99. My director buy one for me, hehe.
Before you buy a board or design it yourself, you should read the datasheet thoroughly (the most important pages may less than 100), it's important for further design. And writing code by verilog or vhdl is a must, after that you may see your system running and enjoy it.
The most important thing, know what are you doing, and don't hesitate to realize it!
Regards,
Davy Zhu