NP_MagicalURLの敷居を下げるNP_MagicalURL2を試してたんですが、カテゴリとページスイッチの問題が解決できず、また自分で修正する時間も取れない(というか見てもわからない…)ので、ひとまず元のNP_Magicalに戻しています。

ただ、NP_ShowBlogs等がNP_MagicalURL0.6のころに比べてかなりバージョンアップしてるため、アクセスはできるもののページスイッチ後のURLが気に食わないものになるんですよね。

こんな感じで。
http://fjsk.s39.xrea.com/blogid_1.html/page/2
（ページスイッチするとURLにblogidが表示されてしまう)
http://fjsk.s39.xrea.com/catid_5_subcatid_2.html/page/2
（カテゴリURL部分に.htmlが入ってしまう)

また両方において、ページスイッチがFancy形式になってしまいます。
個人的に思うのは、ページスイッチはクエリ形式でいいのではないかという事。静的URLの方がGoogle等で拾いやすいのでしょうが、逆にページの内容が変わってしまうページスイッチ後のURLは拾って欲しくないなぁとも思うんですよね。検索のURLもクエリ形式で表示される以上、ページスイッチもクエリ形式のままの方が、他のプラグインと組み合わせるときにも調整が少ないと思うんですよね。
ページスイッチをどちらの形式にするか、というオプションがあればいいのかな？