Having just got Omeka installed on WebFaction, I thought I'd note that you get an annoying 'mod_rewrite not installed error' even though it really is.
Never fear! The solution is the same as that posted by aumannb (thanks!) at the bottom of this thread. Set RewriteBase in the appropriate .htaccess files and it works.