ErrorDocument 404 redirect with server response code issue

["Steve Finkelstein" <sf@xxxxxxxxxxxxx>]

Hi all,

I'm trying to redirect users to my base URL upon a 404 submission. According to Apache's documentation, the method I'm using is not sufficient:

Note that when you specify an 
ErrorDocument
    that points to a remote URL (ie. anything with a method such as
    http in front of it), Apache will send a redirect to the
    client to tell it where to find the document, even if the
    document ends up being on the same server. This has several
    implications, the most important being that the client will not
    receive the original error status code, but instead will
    receive a redirect status code. 

I'd send like use proper headers, send a 404 to the client, then redirect them to my base URL. 

Is this possible? Should I resort to mod_rewrite versus ErrorDocument?

Thanks,

- sf