「Namery」というソフトがオススメです。「Namery」は連番を付与することはもちろん、リネーム後のプレビューが見れたり、間違えても元に戻せる機能や、フォルダの下位層を含めた一括変換など、使いやすく便利な機能が搭載されていますので、初心者の方にもおすすめです。

「Namery」ダウンロードページ
http://www.vector.co.jp/soft/dl/winnt/util/se217399.html