Steve
I think I might have missed the trees for the forest. The execution time is also set in the php.ini and is a separate entry.
Look for max_execution_time = 30 and change the value to 60.
The reason I remembered was when I had to import a huge bunch of posts into WP one time and the importer kept dying. I increased the memory and the execution time.
tim