Que yo sepa cualquiera de los dos (tengo el segundo el antiguo), el primero es una actualizacion del segundo.

Si, sin problema, tenes que seguir la convencion de llamada de C (hay formas de simplificar la cosa pero depende del ensamblador) y enlazar la libreria.

Si es para Windows ws2_32   

Ese libro trae tres capitulos sobre 32 bits, uno de MS-DOS, otro de Windows y otro de Linux. Es ideal para empezar ...

http://pdos.csail.mit.edu/6.828/2007/readings/i386/BT.htm

lpBinario es un puntero a cadena, numero es el entero (de un byte) a convertir.

Mira el ejemplo de llamada:
invoke IntToBin,0A0h,addr binario

Si es por el tamaño ... ¿Usando un mejor antivirus?   Si es por lo que usas tal vez usando GetProcAddress en lugar importar las funciones estaticamente ...

Ahi va un ejemplo:
http://foro.elhacker.net/programacion_cc/reducir_mas_el_tamano-t254118.0.html

Busca la opciones del enlazador que se usan, hay mas hilos con ejemplos.

Con VC++ tambien ... es cuestion de saber las opciones de las herramientas que usemos ...

De nadas 

http://www.fcharte.com/Default.asp?libros

Yo tengo "Ensamblador para DOS, Linux y Windows", "Programación en ensamblador edición 2009" es la actualizacion.

No imposible pero si 100% inutil, ya existen los servicios para hacer eso correctamente.