FreeBee - 9:15 am on Mar 9, 2001 (gmt 0)

<Big problem we're having is that the page titles I'm using for optimization come up as text in the navigation buttons>

As far as I know, the only way to do this perfectly is to get rid the FP navigation structure and replace it with manual coding. (I don't know of any SE that will actually see and read the text in the navigation graphic.)

If it's a really big site then you might want to consider using includes for standard navigation elements that need to be indexed because that will cut down the size of the task. (Google as an example will see and cache the includes but there may be other SE's that won't).