I prefer to wear either black or grey socks. Do you know any good sock brands which make quality socks? I wouldn't want to break the bank and spend 40 € on a pair of socks, so is there a cheaper way to good quality?
As for socks matching... yes, I think they should match. In most cases where you really mark that someone is wearing socks that means they stand out somehow. My preferance is to make the socks part of the outfit, not the statement piece.