Custom 404 error page

For custom 404 error pages I’ve always used the .shtml extension when working with other design apps and I know this performs properly when somebody arrives at a non existent web page.

Given that Blocs only offers php or html in the page settings what is the best way of creating a custom 404 error page? I generally like to include a nice message, along with links to valid pages on the site.