Can I use AceSEF on Zeus server?

Of course, please, apply the following instructions:

http://www.lurch.org.uk/2010/09/joomla-sef-and-zeus-rewrite/
http://forum.joomla.org/viewtopic.php?p=1646006#p1646006
http://www.adamchristie.co.uk/seo/joomla-sef-page-script-for-namesco-zeus-server/