Lo que es el algorítmo para validar el nº en sí de tarjetas de crédigo (VISA, MASTERCARD y no sé si alguna más ..) lo puedes hacer con esta classe:
http://www.phpclasses.org/browse/package/441.html
(hay más en el mismo sitio en esa categoría e incluso módulos de API para pagos en línea si lo necesitas también).
Un saludo,