I think if you end up buying something, that new kit would be the way to go. I have the DE1 and the DE0-Nano. The DE1 is great, but Altera has dropped support for the FPGA on it (Cyclone II) from the latest version of their tools. It's not a big deal to install the older version of the tools, but since the price is the same, might as well go for the newer board. You get a more powerful FPGA as well.
The DE0-Nano is a standalone board (no peripherals) which uses a newer FPGA (Cyclone V) and is good for small prototyping or one-off projects. It is not as good an option for learning, because it does not have any onboard peripherals.
Note that there are multiple versions of the DE2 (DE2-70, DE2-115), with different FPGAs on them. THey are both significantly more expensive than the DE1, and IMHO not worth the extra money unless your university course requires them.
Either way, make sure you grab the latest version of the labs and tutorials directly from the Altera site. The version that will be on the CD ROM on these older boards (DE1, DE2) is VERY old. And in fact, the labs in the old DE1 CD are actually DE2 labs, and not 100% relevant to the DE1. If you grab the latest from the Altera site, you won't have that issue.
The Altera university program site is:
http://university.altera.com