Die von Dir vorgeschlagene Möglichkeit
ErrorDocument 404 http://www.begin-end.de/error404.htm
ist -erlaube mir den Ausdruck- ganz großer Mist, denn die Antwort des Servers auf eine nicht existierende URL sieht damit so aus:
HTTP/1.1 302 Found
Location: http://www.begin-end.de/error404.htm
Auf Deutsch: "Hallo, die Seite habe ich gefunden, sie befindet sich jetzt unter [..]/error404.htm.". Du wirst mir sicherlich zustimmen, daß es einen gravierenden Unterschied zwischen "Seite existiert nicht" und "Seite gefunden" gibt.
Gruß,
soenk.e