There is a difference, from a security perspective.
When you deposit your bitcoins to MtGox they credit your website account with what are essentially MtGox-bitcoin-credits. These are not bitcoins. If they chose to operate with a fractional reserve system (find out more here), they may have even spent some of the bitcoins, and you wouldn't know unless there was a run on the exchange (like a run on a bank).
Further, MtGox may or may not be able to reimburse you if they somehow lost all your bitcoins. They probably wouldn't reimburse you if someone managed to obtain your login details and withdraw your balance.
However, storing bitcoins yourself has risks too; they can be stolen if your computer is hacked (through malware or a virus). You can however reduce the risk of that to essentially zero by generating an address from an offline computer, printing the details, destroying all electronic traces of it, and transferring your balance there. Of course, then you need to protect your piece of paper...
There is also a difference when it comes to liquidity. If you have the balance stored with MtGox, you have the ability to trade it immediately (provided the website is online).
And if I have my coins stored on a piece of paper and want to sell them for use immediately on mtgox then it might take a few hours for the coins to transfer in? – themirror – 2013-04-05T05:53:08.853
@themirror, yes that's correct. I'm not sure what their policy is for deposits, but it's probably to wait for at least 6 confirmations before you can trade them. – Highly Irregular – 2013-04-05T06:42:05.903
1@themirror If you have coins stored on a piece of paper you can use "redeem private key" function of MtGox, I believe it's near instant. – alamar – 2013-04-05T09:30:24.677