A quick note, a fast and cheap way to get some leads is by talking to local paint store managers, staff and sales reps.
Ask if you can leave business cards in the store.
Present yourself well. Washed clothes,no smoke smell, not foul language, etc...
Make sure you have all insurances and any other coverage your state needs.
Online presence is great, but depending on where you live it may work or not.
Get some business cards out there and work on online opportunities when you have the time.
People that go into paint stores are getting painting done.....if you impress the store staff, they will be happy to give your card away before others.
This has worked well for me. But also, when the store speaks well of you, I have found the customers to be relaxed and have less worries. Most of by best customers are from local, family owned businesses.
Price jobs fairly, don't lowball, be honest,learn from your mistakes(you will make them) and always give your best quality work.