I say any colour goes - with the exception of white and ancient blue.

I'll echo AKScott in saying that I think tartan red might be a better choice (though the hose you posted would work, I'm just not a big fan of orange).

I'm a huge fan of yellow hose, so I'll recommend them as well.