Your website is only one of your marketing tools. There should be other methods with which you're making your work known. The most obvious are business cards, letter heads and other printable material.
Yes, print is still important in this cyber world. Just like radio and video (remember that song?)
Anyway, one of the most important things you can do is to brand your company or your work. A logo or image that identifies you will be a sure way for people to remember who you are. This could be a color scheme, something that relates to the idea of your website, something that incorporates some of your work, etc...
If people can remember your name or your company's name, and some kind of visual assistance, you will be a step ahead of your competitors. This of course goes on all of your web, print and other material. You can even get creative and wear a t-shirt or sweat shirt with this information on them. A simple identity makes all the difference.
Think of the Gap. Just with three simple letters and two colors, one color for the background and one for the letters, we can see the store a mile away. My all time favorite is Nike. No words needed, and the symbol itself tells a whole story.