For example, I'm using a Pelipper on Showdown with Tailwind, and then bring in a Pokemon with Swift Swim. Would it be 4x the speed, or would the speed only double?
Yes, it would stack. I've tried this out in several battles before. The Tailwind boost isn't seen when you hover your mouse over your Pokemon, though.