Foreign Keys

I have one person who contends that adding all of the foreign keys in a database will slow down the system. This will mainly be due to adds and updates. Another person says that the db is the place to add the Fkeys since someone has to enforce the issue anyways. When adding records or udpates someone has to check the validity anyways. What is the given datbase standrad for MSSQL and Oracle we use both.