I think you have to create the page that you would like to use, give it a filename, for example errorpage.htm, then upload it to your site. Then add the line "DocumentError 404 /errorpage.htm" to your .htaccess file. I am sure someone will correct me if this is wrong!
Edit: Too slow!!