with B&W photos (at least film) a polarizer is going to darken skys.
back in the good olde days before people really knew how to make a good film, skys were completely blown out. This is mostly because a crap ton load of light comes in from the skys and if you wanted to not have black for your subject, you hada trade off and go with the blown out skys. Then some people got better at the whole film making process and learned that mostly blue light comes in from the skys so if you added some stuff into the film to absorb blue light, you could keep the skys from blowing out.
B&W film actually sees intensity of light and not color so if you can cut out certian light, say all blue light, anything that your eyes see as blue will look black on B&W film.
So what does a polarizer do? it lets in only certian wave lenghts of light. With out getting all technical, you end up cutting out a lot of blue light comming in from the sky. (thats what makes it look darker and bluer)
so whats that do to film? Since there is less blue light comming in, it looks darker. IF you add a red filter to that you can block out even more blue light. (red is at the other end of the light spectrum from blue) so if you use red plus polarizer you can almost block out all of the light comming in from the sky (but not clouds) so basically what you get is black skys.
as an example, the following picture was done with a polarizer and a red filter. i did do some burning of the sky when i printed, but to be honest, i didnt need to do much.