Photoshop :: Coloring Anti Aliased Drawings

This is what you get when you fill something you've drawn with anti alias.
There's an uncolored space between the filling and the contour.

How do I work around this problem?
Is there som setting that can fix it, or do I have to fix it manually?
I've come up with 2 manual methods for fixing this.

Either making the background a similar color to that of the contour (if you've got black contours you use a nearly black background) so that the color in the spaces blends in with the contour.
But this doesn't work if you want to use more than one contour-color...