Yep, temperature is the key although I have found that a little variation doesn't make much difference.
I have been devving colour for a few months now and it isn't any more difficult than b&w. I use the Tetenal Colortec C41 kits and they seem to work very well indeed.
An example
I also use a Jobo CPE2 tank but as I have now managed to break the agitating bit that rotates the developing tank I now just use it to get the chemicals and water up to the right temperature and agitate by hand.
So long as the developer is at the right temp (38 degrees for the tetenal kit) the blix and stabiliser can be a few degrees out either way.
I think my process times are as follows
Pre-wash 5 minutes at 38 Degrees
Develop 3 mins 15 secs at 38 Degrees
Blix 4 minutes at 36 - 40 degrees
Rinse 3 minutes at 36- 40 degrees
Stabiliser 1 minute at 36 - 40 degrees
Then a quick rinse in cold water before hanging out to dry.
Hope this helps and if you have anymore questions, we're here to help.
Andy