Due to the large number of people requesting mod_rewrite support for the Post Slug addon, I have now released a special version designed especially for that.
Go here to get the link to the mod_rewrite version:
http://forum.pixelpost.org/showthread.php?t=4915