In my experience deep linking is very good especially when you are just launching a site. It helps to nudge your sub pages in the SE rankings. In time there really isn't a need for it as your Index or Home page will pull all of your sub pages along in the SE rankings as long as you have good relevant links! Also, I have found it important how you link your internal sub pages.
Good Luck!
