Visio has a rich API that will allow you to represent graphically the relations amongst CIs. I know this is feasible because I have seen a tool that takes workflow from an IT Service Management tool and interactively displays (and manages) that workflow via Visio diagrams.
However, you will probably have to do all the development yourself.
The toughest part of CMDB visualization with visio will be arrangement of CI stencils (Visio-speak for shapes) in a meaningless topology. The Visio diagram shown within the above referenced document actually looks ugly. I think the topology building task needs to incorporate some application-specific logic. For instance, I'd rather not use rack and enclosure containers for my Active Directory diagram.
But if you can build such a Visio template yourself, you can easily visualize the CI status easily. There are different tools, this is related to the work I do.