I couldn't get Simple SEO to install at all on a demo 1.5 site (demo since deleted).

Your URL's now look like they might be Ultimate SEO URL, which does work on every 1.5 site I've tried it on.

But I guess many say that we're better off without these rewriter mods...and far less problems.