I like the 28pin size. They have enough pins to drive the text LCD and heaps of inputs etc but they are easier to use for final projects in hardware, 40 pin are a bit big and clumsy for putting in PCBs.
The EasyPIC should come with a 16F887, so you might want some more of those or the 16F886 (28pin version).
I'd definitely suggest some 8pin wonders like 12F675 or 12F683. You can make some real powerful little doodads with an 8pin PIC with ADC.
And maybe some of the more powerful 18F series in the 28pin, like 18F252 or whatever it's new replacement is 18F2520? etc.