I don't know if PSP has this but try layering. Make the bottom most layer your black and white outline and the rest of the layers on top reserved for the colors. Oh and be sure to set the "colored layers" to the "multiply" blend option. It'll blend it behind the black lines and well, make it look better! lol.
Otherwise, keep up the great work!
Am I back? My search continues.