Me me me!

Sweet. I loved that game as well. You might want darker darks on the guy, the sel-out still looks pretty harsh. It might help to lighten it up on the shoulders. Walking animation looks fine so far. I'd be willing to pitch in a few sprites if you ever need some help finishing it.

Please do show more!

Looking good so far, you're planning on animating them, right? I'm guessing this'll be a sidescroller.

There is something that bothers me about the girl's top. I think it's outlined too harshly, especially on the straps and top edges, making it look pillow-shaded. Anatomy on both looks quite good. The girl's hair could also use a bit more volume, I would try darkening the lowest parts and making the highlight colors a bit less spread around. The wings on the guy are very nice, excellent texturing there. You might want to experiment with some hue shifting in the skin to get some interesting effects, but that's really a personal preference.

sonic08: Are any of those traced drawings? I kind of suspect so, I'd add credit to the original author ASAP if you value your reputation here. (If that isn't the case, I'm sorry, that cloud just seems to look a bit familiar.)

Zach: Gave a couple of your lines a shot.

Had too much fun with the cowboy on an, umm, giant kanga-dog.

And a few things of my own, just some very quick character doodles.