I've found the best way to buy Kool Stop salmon pads is to do a search on ebay for whatever specific type of pad you need, there always seem to be sellers with good BIN prices and pads new in the package. It is strange that Kool Stop salmon pads are so hard to find in the "normal" places (LBS, mail order, etc), they seem to be some of the most popular pads yet they're difficult to find. Supply and demand and all that, but you'd think Kool Stop would make more of them and get them out there where folks can buy them!
Oh, and Harris Cyclery carries them, that's another place you can find them-