No me funciona ninguno de esos, así lo he probado:
Código:
Options +Indexes +FollowSymlinks
RewriteEngine On
RewriteBase /
RewriteRule ^/story/(.+)$ /story.php?$1 [L,NS]
RewriteRule ^/user/(.+)$ /user.php?$1 [L,NS]
RewriteRule ^/search(/.*)$ /index.php?$1 [L,NS,NE,PT]
y nada