Terreus has a compelling posting regarding deeplinking, and the beancounters' and lawyers' progress toward preventing it.
I say if a site does not want deeplinking, then they should write a script to prevent unauthorized access to their sites. Otherwise everything on the web is (and should be) fair game.