You know how apache lets you set the 404 error document to a certain file?
set it.
then at the top of the file, put some php code.
this code checks if the file they're requesting, such as
"www.mydomain.no/news/187"
exists in the news database and if so redirects them using a header("Location: ") to that site such as
"www.mydoman.no/?section=news&id=187"
if the page asked for doesn't have a news item or is garbage, do nothing and display the rest of teh 404error page you made.
good luck
--harlan