Umleitung von alter auf neue URL

Ich muss jetzt doch nochmal fragen:
Wie lege ich eine Umleitung von einer alten URL auf eine neue URL? Ich habe doch nämlich noch ein paar alte URLs, die auch indiziert worden sind und diese Seiten gibt es auf der neuen Seite auch immer noch.

Beispiel:

von http://www.domain.de/projekt01/index.php?idcatside=15
nach http://www.domain.de/htmlseite.html

Irgendwie laufen alle meine Versuche ins Leere, bzw. auf die 404-Fehlerseite. Ich verstehe es einfach nicht. Hast Du da noch einen Tipp für mich?

Und wieder ein dickes Lob. Jetzt sind alle alten Seiten erreichbar!

Allerdings habe ich News, z.B. idcatside=15&nid=54. pauschal über idcatside abgefangen und nicht jede einzelne über die nid=XX.
Code hierfür:

### News
RewriteCond %{QUERY_STRING} idcatside=8
RewriteRule ^projekt01/index\.php$ http://www.domain.de/news.html? [R=301,L]

Ergo: Alle alten indizierten News-Beiträge werden auf die aktuelle News-Seite umgeleitet.


Jetzt meine Frage:
Macht es Sinn dafür die permanente Weiterleitung zu legen ([R=301,L])?
Oder gibt es eine Möglichkeit bzw. eine Sinnvolle Alternative den SUMAs zu sagen: "Hey, diese Seite existiert so nicht mehr? Schmeiss die Seite aus Deinem Index - Aber auf der neuen Seite findest du richtig viele tolle andere Sachen, die Du indizieren kannst und solltest!"

Vielen Dank.
Also, ich habe jetzt einfach alle alten News-Seiten mit Status-Code 301 an die neue News-Seite weitergegeben. Das sind dann in etwa 50 Seiten. Ich hoffe das ist kein Fehler, denn irgendwie möchte ich die Linkpopularität nicht verlieren.

Eine ansprechende (hoffe ich) Gestaltung habe ich angelegt.