The fact that it is easy to set up a VPN does make this more competitive but that doesn’t mean you can’t build a business. Think about who your customers will be. Is there an underserved niche that you can reach? It might take a HN reader 10 minutes to set up a VPN but my mom wouldn’t be able to figure it out if you gave her 10 months.
My battle plan for assessing whether or not I would pursued this would be the following:
1. Who is my target market?
2. How big is that market?
3. How will you reach that market?
4. How can you test whether or not you can reach that market before getting fully invested?
5. Test out several ways to reach your market. Try changing the niche and marketing plan until you can find some positive signals.
6. Analyze the data and make an educated guess whether this is worth your time or if you would enjoy doing something else more.
As far as legal issues, I don’t have any good advice but talk to a lawyer. Look at some terms of use of existing VPNs. Find out where you are liable and try to mitigate your risks the best you can.
If you ever want to brainstorm some ideas hit me up at my email on my profile.