There are many different ways to market yourself. In my opinion a website is a good idea. It may attract clients, or it can be used as a tool for you to send potential clients to. We don't do brochures, we give them our website address. It's not required but it's a good marketing tool. As for coming up in google that is SEO or search engine optimization which is a field all in itself. I can't really guide you on this, it's very important but not something that can be taught in a thread on a forum.
There are several threads on the forum with marketing ideas. I would search for them. Marketing, getting clients, is the toughest part of the business and will require a lot of attention.