You should wait on the company/patents/trademark stuff. Heck, you can even wait on making a web frontend for it. Something I've learned is to get a good idea from the community about who is actually interested in the idea/service. Create a landing page to collect signups and register in the countless sites to get interest. Then, you'll know whether or not to build it.