Well....
After reading this Media Temple knowledge base article last week:
http://kb.mediatemple.net/questions/85/Using+rewrite+rules
I added:
Options +FollowSymLinks
Above:
RewriteEngine On
RewriteBase /
in my .htaccess file. I did this last week, and didn't notice any improvement in my permalink problem.
Today I decide to revisit the problem to see if I could fix it with more trial and error, so I set my Permalink Settings to:
/%category%/%postname%/
without changing anything else - and my page links now work.
I did a lot of trial and error: turning plugins off, turning all plugins off, the above mentioned .htaccess change. When the change didn't show immediate effect, I would reset it. The only change that I didn't reset was the addition of Options +FollowSymLinks to the .htaccess.
I'm not sure if this is what fixed the problem, but I'm led to believe that it is. The only thing I can figure is that my browser, or even the blog cached the settings, and didn't show the effect of the new settings immediately.
For now, I'm going to mark my problem resolved, so the $25 offer is no longer valid. No one stepped forward to as a 'fixer', but I appreciate all the great folks who've helped and post on this forum.
Jaybuddy - my advice is to check your host's (Godaddy?) support and knowledge base to see how they implement mod_rewrite, because it looks like Options +FollowSymLinks is somewhat non-standard.