Submitting your website to paid directories could possibly count against you. Google and other search engines do not tell you exactly how they do their rankings and they also change their ranking algorithms. The rumor is that at one point Google changed their ranking algorithm from crediting paid directories to discounting paid directories. If you had paid directory links, you rankings adjustment went from a positive to a negative. Of course that may change.