fpga4fun bills itself as the site "where FPGAs are fun." As of August, 2010, you'll find FPGA tutorials about what FPGAs are and how they work, and 23 projects to build using an FPGA board. The FPGA projects use Verilog, which you need to learn to be able to understand the projects. But with the examples shown and the online resources otherwise available, it's easy to learn.
The site was the brain child of Jean P. Nicolle who has been working with FPGA technology since 1997. He comments, "I believe this is wonderful technology, but can be intimidating, and that a helping hand is useful to get started. Now is a good time to learn."
Go directly to site.