I will like to say seo comes with every kind backlinking as directory , article submission, blog commenting, social bookmarking, web 2.0 marketing etc. etc.
Yes, If you are wish to make your site visible to the search engines and is a new site. Since it is a traditional White Hat method, so I would suggest that you to do around "2000 Directories Blast". You have nothing to loose.