Eu recomendo o VistaPrint como um local para fazer seus cartões de visita. É uma operação extravagante, mas não é muito caro obter uma grande quantidade de cartões coloridos de um lado (ou seja, impressão brilhante colorida na frente, branco em branco na parte traseira) impressos. Eles oferecem serviços básicos de design, mas se você é meio decente com o Photoshop, é realmente fácil fazer o download do modelo, colar no logotipo e colocar o texto e, em seguida, fazer upload do design para usar nos cartões. Basicamente, se você seguir todos os padrões, parecerá uma porcaria, mas não custa mais nada para personalizar tudo.
A lista de itens na sua pergunta é muito boa, mas eu gostaria de ressaltar que, se você for como eu, poderá deixar o endereço de correspondência e colocar no seu site. Informações como meu nome, endereço de e-mail, número de telefone e site não mudam há anos, mas meu endereço de correspondência muda a cada poucos anos. Se você passar pelos cartões com rapidez, isso realmente não importa, mas é bom poder reduzir o custo de impressão adquirindo uma pilha gigante de cartões que você pode continuar usando por anos.
E como Lauren apontou, não enlouqueça com as cores. Pessoalmente, eu recomendaria o preto para todo o seu texto e usaria apenas cores no logotipo, mas se você absolutamente precisar usar texto colorido, limite-se a apenas uma cor.
ADIÇÃO: Aliás, se você não é bom em design gráfico, pode contratar alguém para projetar no modelo do VistaPrint e, assim, obter o melhor dos dois mundos. Observe a terceira opção ao solicitar cartões de visita é "Carregar design completo":
http://www.vistaprint.com/business-cards.aspx?xnav=TsrItem&xnid=aPremiumBusinessCardsBusiness+Cards