Yeah - honestly, we've been round all the houses on this conversation! 2nd is great, it has the greatest puns, the biggest jokes and the silliest stuff out of all the editions - but the 'rank and flank' structure of later Warhammer really doesn't come of age until 3rd edition - 3rd is the mature but still fun wargame that will form the basis of the later editions but doesn't get bogged down in special rules, special counter rules, counter-counter rules and exceptions to the rules and special rules! 
I think Rick Priestley recently pointed out that the third-edition rules have quite a lot of missing bits (as a result of typesetting errors). I remember that third introduced a lot of formations (wedges and so on), but most of the rank-and-flank stuff is there in second? Rank bonuses, lapping round and all that? I remember second being less fiddly overall and having better-balanced magic. For me, third was an eye-catching presentation of much the same but with fiddly extra bits.
It would be remiss not to mention Hordes of the Things, too. I found it an eye-opener when I switched from Warhammer third around the time HotT was published. It's a
much faster and smoother game, and I find it gives a much more satisfying impression of a battle. The above-mentioned DBF is a new iteration of the same DBA/HotT principles and is great, but HotT is a great starting point. All you need are 'elements' of the same frontages: traditionally 60mm for 28mm, but you can just as easily play with 80 or 100 or whatever. The 100mm has the advantage of allowing elements to be formed of either 20mm or 25mm bases (with 40mm bases, you could add some goblins or whatever as unit fillers).
You can also use sabot bases to accommodate Warhammer's basing peculiarities. James at Oshiro Models (on this forum!) made me some great sabots that accommodate 25mm bases for a 60mm HotT frontage. So these individually based Warhammer orcs can play with the multi-based beastmen below:


I'd hugely recommend giving HotT/DBF a go - you get a really satisfying battle, and the fantastical elements work really well alongside the abstract/realistic historically based DBA combat rules on which both games are based.