Oh coloring... Uhm. I dunno what to say for that. It comes pretty naturally to you if you paint normally a lot.
Oh I forgot to ask, do you have a tablet? If you don't, you are gonna have to do vector coloring, which is kinda out of my area of expertise.
Otherwise, I just used a variable hard round brush in photoshop ~size 45 or so, with spacing set to 5, size control set to pen pressure, opacity control set to pen pressure, and flow control set to pen pressure. I end up blocking all my colors in with that brush. Then I use the same settings, except with a soft round brush, and use it to blend where needed (note, make sure you know where to blend. A total lack of hard edges makes your drawing _suck_. I learned that the hard way as well).
Avoid dodge and burn. Avoid smudge and blur. They are kinda the easy way out, and most of the time they end up making your drawings... well, suck (especially dodge and burn). If you want to blend use a large fuzzy brush, and if you want to make stuff lighter or darker, use color adjustments and/or just painting over it.
Oh I just remembered a really good tutorial on digital painting >_>. Uh lemme find it. It was really good on coloring and stuff...
Aha found it after googling: http://www.itchstudios.com/psg/art_tut.htm
^that one helped me a lot a year or two back. It's well written, and best of all, not boring with its many pictures (lol space filler poop).
Anyways, I still stand by what I said before, tutorials are decent, but what really helps you is drawing stuff and getting other people to critique it.