As others have said, you need to learn about digital design before learning VHDL. But don't let that scare you away, it isn't that hard. I believe you can get started very fast with VHDL if you get the books, board and software which I recommend below.
Learn about Digital Design
"Digital Design" by Frank Vahid is an excellent book for people who wants to learn about digital design from scratch. We used that book in an introduction course on digital design where we also got introduced to VHDL. You don't have to dig very deep into that book before you can start playing a bit with VHDL (this book doesn't teach any VHDL though).
I remember the book as being very 'reader-friendly'.
http://www.amazon.com/dp/0470044373/?tag=stackoverfl08-20
Buy a FPGA board!
Next you really need to buy or have access to a FPGA board, and some learning material that utilizes and explains about that particular FPGA board that you choose.
Even though I had access to a FPGA board at my university, I choose to buy a board so I also could play around with VHDL at home.
At university we used some virtex-pro Spartan-3E 100 MHz board (can't remember the exact name). And for home I bought the Nexys2 board which is also in the spartan-3E family, and is an excellent board for FPGA beginners IMO.
http://www.digilentinc.com/Products/Detail.cfm?Prod=NEXYS2
Learn VHDL
For VHDL we used the book "FPGA prototyping by VHDL examples" by Pong P. Chu, which is an excellent book for getting some experience with VHDL fast without having to read too many boring pages.
The book also introduce you to the 'Xillinx ISE' software.
http://www.amazon.com/FPGA-Prototyping-VHDL-Examples-Spartan-3/dp/0470185317
Software
For software we used Xillinx ISE, compatible with both Linux and Windows (I used it mostly in Linux). At university we used some old version of Xillinx ISE because the new version wasn't compatible with the virtex pro board. This was the worst piece of software I've ever used, it was full of bugs and it was driving everyone crazy!
BUT at home and on my laptop I used the newest version of Xillinx ISE which was a brilliant piece of software, and didn't have any annoying bugs. The only thing I didn't use Xillinx ISE for, was to transfer the synthesized VHDL (.bit files) to my board, for that I just used 'Digilent Adept software' (some small program made by Digilent, for transferring files to and testing the board). But it should also be possible to set up Xillinx to be able to transfer the synthesized VHDL, if you aren't lazy like me.
So if you want to use Xillinx ISE, be sure to buy a board that is compatible with the newer version of Xillinx ISE, to avoid too many head-aches. For example the Nexys2 board.
We also used some nifty tool for debugging, think it was ModelSim. This should also be included in the Xillinx ISE webpack download if I'm not wrong.
Link to Xillinx ISE:
http://www.xilinx.com/ise/logic_design_prod/webpack_faq.htm#2b