Aha. The trick to making the Winamp Gapless Output plugin actually work is disabling the 'Instant change on next or stop' option (thanks, second comment from top).