I think directory submissions is still useful. It may not be the only way, and you want to make sure you use quality sites, but if you submit to good directories, the backlinks should help. Personally, I stay away from the sites where you pay for instant / quick approval and go with the free submissions, but mostly because I'm afraid google will figure out which directories let you pay for the submission and hurt your rankings in the future.