Know what I think? Ditch idle poses completely. Or make them into easily recognizable actions that trigger here and there. I hate idle animations. And you don't have the palette to pull if off with subpixel animation either.
Ease-in and ease-out is basically that, yup. I'm thinking of GBC restrictions and that doesn't allow for a shitload of frames so I'd be all for going, instead of
1-2-3---4---5---6---7-8-9 which is impossible due to frame count (assuming that you're working with GBC restrictions of course)
1---2---3---4---5 which is .. sucky and boring western children's cartoons with dreams of high framecount but sucky budget and animation skills kind of boring animation
I'm thinking more along the lines of
1-2----------3-4 , snappy cheap animation that's awesome for games and looks more smooth than you'd think! Especially for violent and speedy action, just easing in and out from pose to pose creates something very dynamic. Combining that with smooth cycles of looped frames that move very little (creating smoothness) you can make both exciting and cheap animation.
I think konjak (
http://www.konjak.org/) works a lot like this, at least it's the kind of critique he often gives - do check his stuff out.
EDIT: Oh also, dudeman, did I mention that I love the shit out of what you're doing? You've got hot girl with rocket pompadour, man, I love you forever, just wanted to say.