The product selected was Axure which meets all of the requirements.
2012 Review of products on the cloud - http://uxdesign.smashingmagazine.com/2012/05/10/interaction-design-in-the-cloud/
2009 Review but it's pretty good - http://www.sitepoint.com/tools-prototyping-wireframing/
Axure RP - $539 and looks to be very slick.
HotGloo - $14/month online based
invision - similar ot hotgloo, their site actually has some demos of clickable mockups
justinmind - Free version
mockingbird - Free version
balsamiq - $79