Also demonstrate working to a pallette. They'll like that.
I think the key to working with really small sprites is in the graphic style.
If you've not got much room, use a graphic style that doesn't need much. Some good examples are the Zelda games. Everyone looks chibi-ish (sp?) because they can't fit on the screen if they're bigger. They're also easier to animate, and give the game a nice graphical style.
I've added some old sprites and stuff today, and a few animated ones, as well as a couple of old Photoshop things. And also, all my games are on there, albeit in a crude way. But I like the simplcity, I don't wanna detract from the work itself.