Artist and illustrator Owen Williams had an established site which looked great to you and me, but not to Google. What could I do to fix it?
Owen had arranged a nice design, with three key pages for his main activities: illustration, storyboards and visuals. Each page had 16 thumbnails, and clicking on these opened a full page in a new browser with a good-sized image and no text to clutter matters. Unfortunately the site was almost unfindable on any major search engine, well down the page listings if it appeared at all. Owen had resorted to paying other directories for some listings and second-order visibility. This worked by getting him onto front pages for a few search terms, but only by links to the directory, and not to his own site.

The main remedies were not at all novel, but I list them here in case you find them instructive to consider for your own sites:
Phew. After that campaign of spring-cleaning, we had a ship-shape site which trundled up the Google rankings to nestle on the front one or two pages for some suitable search terms, despite an awful lot of competition.
I use SEOAdministrator to check rankings of my clients' sites once a week or more often. I notice that the rankings come and go like the tide, regardless of any changes made to a site. In Owen's case, you can find him (via google.co.uk) reliably with Black white pencil design and magic marker visualiser but with adobe illustrator bristol sometimes the site is at link number 5, and sometimes not even in the top 200. So beware of anyone who guarantees to get you (and keep you) on the front page of Google.