If you have worked in SEO long enough you will get clients who don't want to touch their pretty graphical navigation. There is an easy solution. Create a text based page footer using your keywords as anchor text to all major sub pages.

Because on page location is a relevant factor, try positioning the footer in the code at the top of the page, similar to a top navigation. You can uss CSS and absolute positioning to have the page footer hide nicely beneath the contents of your page so it doesn't really alter the look and feel of the site.

I have employed this with a couple of sites and have seen very good position increases fairly quickly. You can view my client list at my website to see some of the clients this has worked for.

I employ a full proof graphical / image navigation method for SEO. I'll post the code on the company blog in a few days. The basics are this:

* create an unordered list for navigation (horizontal or vertical with styles)
* using css, add background images to each element
* using css, set visibility to hidden
* use javascript to "swap" out the background images
* make sure to use an external or head styles so not to muddy the programatic simplicity.

Looks beautiful in Lynx

Sorry about my previous comments. The validation stripped out my tags which would have made the content more relevant.
Here is a link to the test: http://www.starrtincup.com/seo_image_nav_test/

look at the source to snag the css and javascript.

Mark Lindsay from http://www.primaryelements.com Elements has used the information on this forum for several sites he has done for me, so thanks!! Thoughi found the page myself while scouring for SEO information.

ALso used the 'Table Trick' which doesn't make a lot of sense to me, but i think its a way of ordering tables so that, as someone said above, the code arrives earlier but the graphical representation on screen of that code fits lower down or wherever its needed for end users. Great thread, thanks very very much!!
:)