Si_Swe: I like the concept and the colors look nice to me, I think the tan stomach looks pretty good, maybe try adding a bit more pink to it? I don't think the colors need to be particularly flashy since they are attracting each-other by sound and smell instead of sight. The only thing that bothers me right now is how the horizon is slanted.
retter: I like the staring contest idea, it might look cool if you gave it a lot of eyes to stare with instead of just two.
Jabberwock xeno: I agree with jsn you should post your wips so we can try to give you better advice, maybe even some paint overs as far as programs I pretty much exclusively use photoshop, I almost always use preset brushes, the hard round and a flattened hard airbrush for most things. I draw in almost all of the texture, occasionally I'll find a texture I like and make a custom brush from it, but most of the time I find using a texture from something else to look too unnatural so I end up using it only for a base and doing a lot of drawing and smudging over it or I just paint the texture myself. The smudge tool can come in handy for creating fast textures, for example a using a splatter shaped brush on maybe something like 70% strength to smudge things around can help quickly make a fur texture, I'm actually using that technique on my current piece.
Here's my update, I felt like going back to the technique of black and white drawing and adding color on top of it, now I've just started to overlay the colors. I also intend to go into the black and white layers and change them into colored layers with the Hue/Saturation tool to see if I can making things a bit more vibrant.