PSP's fill works just like MSPaint's, if you configure it correctly... You probably set "tolerance" to something higher than 0, or "Match Mode" to something else than "RGB Value".

If you need Paint's Pencil tool (used to manipulate individual pixels), just set the size of PSP's Paint Brush to 1. I wouldn't know about any other features Paint has but PSP doesn't...