Press release submission works, but it must be newsworthy and it will depend on where you will submit those. A good Press release site will cost you some money for subscription like PRweb. However, some SEO firms included press release submission to their services, wherein they take care of it from writing up to distribution.