The 404page plugin is the most used plugin to create a custom 404 error page in WordPress.
This video shows how to easily create a custom 404 error page using this handy plugin.
Plugin Homepage:
Download:
A quick Overview over the Advanced Settings:
source