Recomiendo VistaPrint como un lugar para hacer sus tarjetas de visita. Es una especie de operación cursi, pero no es terriblemente costoso obtener una gran cantidad de tarjetas a todo color (es decir, impresión brillante a todo color en el frente, blanco en blanco en la parte posterior) impresas. Ofrecen servicios básicos de diseño, pero si eres medio decente con Photoshop, es realmente fácil descargar su plantilla, pegar tu logotipo y colocar el texto, y luego subir tu diseño para usarlo en las tarjetas. Básicamente, si va con todos los valores predeterminados, se verá como una mierda, pero no cuesta más personalizar todo.
La lista de elementos en su pregunta es bastante buena, pero quisiera señalar que si es como yo, tal vez quiera deshacerse de la dirección de correo y ponerla en su sitio web. Información como mi nombre (duh), dirección de correo electrónico, número de teléfono y sitio web no ha cambiado en años, pero mi dirección de correo cambia cada pocos años. Si revisa sus tarjetas rápidamente, eso realmente no importa, pero es bueno poder reducir el costo de impresión al obtener una pila gigante de tarjetas que puede seguir usando durante años.
Y como señaló Lauren, no te vuelvas loco con los colores. Personalmente, recomendaría el negro para todo el texto y solo use colores en el logotipo, pero si absolutamente debe usar texto en color, limítese a un solo color.
ADICION: Por cierto, si no eres bueno con el diseño gráfico, entonces podrías contratar a alguien para que diseñe en la plantilla de VistaPrint y así obtener lo mejor de ambos mundos. Tenga en cuenta que la tercera opción al solicitar tarjetas de visita es "Cargar diseño completo":
http://www.vistaprint.com/business-cards.aspx?xnav=TsrItem&xnid=aPremiumBusinessCardsBusiness+Cards