I'm moving some ASP.NET projects from IIS to Cherokee/nginx and I need a solution for url rewriting. I'm using IIRF (great project) but this works only on IIS.
Url rewriting is a built-in handler in Cherokee:
http://www.cherokee-project.com/doc/modules_handlers_redir.html
You should be able to take care of url rewriting with it.