For me are those: 3. Ezine article submission 4. Press Releases In the last time I've seen that submitting to directories (low ranked) it's not so good... it's wasting time.
All methods are really good, but as someone here has mentioned this really has to be implemented slowly and naturally, cause you don't want to be seen as a link farmer I guess.