I'm not going to go as far as giving legal advice here, but don't blindly follow the advice above. Doing a patent search can be harmful because it gives you knowledge of the existence of the patents (which is legally significant). Approaching someone for a license can bring unnecessary attention.
Most of all, spending time and money on getting a patent often doesn't make sense.
Most of all, spending time and money on getting a patent often doesn't make sense.