Ergo Proxy

A potential candidate to Gary's Anime-of-Year-2006

Thanks to Guojing for pointing me to this series