Cisco 2500s are fine for learning on, you can pick them up off the "Auction site" for around £50 each, if you want to learn Cisco this is about as low as you can go, the boxes are very slow, based off very old hardware BUT they do run modern 12.2T IOS which was the latest release, and contains all the main features, IOS is currently 12.4 but for learning 12.2T is used almost everywhere. Just make sure any model you get is fully loaded, by that I mean 32Mb of ram, and 16Mb of flash (required to load the IP-Plus variants of IOS 12.2)
The best models to go for are the 2503s which have 2 serial interfaces and a single Ethernet interface for which you need a aui transciever. The best bet is to buy at least 2 and get some X.21 back-to-back crossover cables so you can learn all the basic CCNA stuff, (frame-relay etc)
Some of the older models such as the 2504s have old token ring interfaces and such which are completley useless nowadays.
I wouldn't recommend learning on 800 series routers, they're expensive and missing all the functionality of routers with the older style serial interfaces, which again is important if you want to learn the mainstream wan stuff.
The E-Labs are pretty good, but nothing beats the hands on, I have my own lab for which im taking my CCIE practical exam in July, i've got a ton of kit, but some of it is pretty old as its the principles and protocols which matter, not the ability to route 130000 connections at once!