元も子も無いようなこと言うようで悪いけど、 Emacs 22 なら、
replace-regexp を使えばできる。

aaa
bbb
ccc

ならば、a の先頭から c の先頭までをリージョンに入れて、 M-x replace-regexp。
5 からはじめるなら、
^ → \,(+ 5 \#)
かな。

ttp://steve-yegge.blogspot.com/2006/06/shiny-and-new-emacs-22.html