Usa la libreria jquery es muy facil hacer eso con las funciones fadeIn y fadeOut.
De aca la podes descargar:
http://jqueryjs.googlecode.com/files...y-1.3.2.min.js
Y aca tenes como hacer esos efectos:
http://docs.jquery.com/Effects
fijate donde dice fading
Si necesitas algo d ayuda con eso avisa :D
Saludos