When I select an area of an image and try to fill it in with one color, I get fancy shading regardless of what I do with layers.
Try looking under Marquee Options in the Options palette and set Feather to 0 pixels.
-- Greg