Anyone know of a way that we can on dreamhost setup custom 404 messages/html?
Check out the Kbase for this and many other great answers about Dreamhost.
Search for details about htaccess. The knowledgebase will give you some great instructions. Here are some other links...