Film coloration?

I'm currently writing a film that I'd like to see made down the line, and I've had a very distinct idea in my head as to how I want the movie to look. My vision for the movie has always been for it to look like a black-and-white picture that has been colored in, sort of like what was done with The Phantom of the Opera with Lon Chaney.

But its a little more difficult to describe then that. Until now, I've always used Sin City as the template for what I'm talking about, but even that wasn't completely what I was going for. So today, I saw the music video for "Basket Case" by Green Day for the first time. This is exactly what I want my film to look like?

Can anybody tell me what this coloration process is called? All I've been able to figure out is that it was shot in B&W and then colored in, the question is how.

Here's a link to the video:
http://www.youtube.com/watch?v=NUTGr5t3MoY&ob=av2e


Difficult Difficult Lemon Difficult