If you really need Visio, go and get Concept Draw V Professional(
http://www.conceptdraw.com/), it stomps all over Visio. And the Concept Draw Project suite will most likely work or use the PMX toolset (
http://www.jtechsoftworks.com/PMXprojectplan.htm), both very slick apps