I have two comments to make: the first is that I had to change the first RewriteRule statement syntax to cope with sub-categories (basically it needs to be able to pass a / in $1), so it now looks like this:
and the second is that with the system as it stands, searching isn't so hot. On a search for the letter 'a' (I wanted to make sure the paged limit was hit !) I end up with the following URL for the second page:
http://my.demo.blog/index.php?s=a&paged;&2
which isn't so great. I'm not sure yet why the = has become a 2, but so far that's the only real show stopper from taking this plug-in live.
Thank you very much for making such an easy to use and neat Prev/Next.