Pues tu periódico digital podría ocupar 1 página web... o 1000. Eso no podemos saberlo nosotros... de la misma manera que no podemos saber cuánto espacio y transferencia vas a necesitar.
Cualquier servicio de hosting debería servirte para publicar tu sitio desarrollado con Publisher. Si es versión 2003, encuentras información acerca de él en:
http://office.microsoft.com/assistan...CH790018090000
Saludos,