phpMyadminから、カテゴリーIDを直接いじっても良かったんですが、
それも若干面倒なので、
WordPressのカテゴリーの順番・順序を任意に並べ替えられる
プラグインを入れました。
「Category Order 2.0.1」です。

詳細は上記サイトさんにあります。

現在、私はwordpress2.5.1を使っている筈なんですが
（色々消しちゃったもんで、バージョンがイマイチはっきりしない…）
問題なく動作しました。

プラグインを有効化した後、
設定自体は、「ツール」⇒「Category Order」から実行できました。

これでやっとスッキリ。