Я бы использовал столбец постоянной базы данных, маршрут, и я обычно пропускаю использование link_to в пользу более быстрых тегов привязки HTML.
Настройка вашего маршрута как:
map.connect '/post/:permalink', :controller => 'post', :action => 'show'
затем в посте posts_controller:
link = params[:permalink]
@post = Post.find_by_permalink(link)
Ваша ссылка тогда будет
<a href="/post/<%= post.permalink %>">Link</a>
затем в вашем методе create перед сохранением для создания постоянной ссылки
@post = Post.new(params[:post])
@post.permalink = @post.subject.parameterize
if @post.save
#ect