I haven't tried this, but it seems like just incrementing the hue would mean colours would be difficult to distinguish when printed in black and white.
D'oh! I think you're right. In B&W these would be identical. I think one could use the same trick with lightness in this case, rather than hue. Still, colors generated that way are going to look like ass on a screen. It seems like you're already doing media queries, though, so doing two variations of this technique wouldn't be too bad...