In my stable are bikes with 559, 584 (650B), 590 (EA3/650A), 597 (EA1), 622 (700c), and 630mm (27") wheels. In my experience wheel size allows certain possibilities (like wider tires on go-fast geometry bikes), but the quality of the tires is really key. My Ebisu has 584 x 41mm Grand Bois Hetre tires at 50 psi, and it's like riding on a fast cloud. But I also really like Pasela 700 x 32mm tires, as well as Pasela 27 x 1 1/4" tires (which measure about 32mm wide). It's all good.
Neal