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.