donncha - I tried out your recommendation. There are actually two places where there is a line with .*s=.* in it, one for gzip and one without gzip. I made identical lines underneath both for "p" as well as "feed". This DID result in the pages not being served as the main page. However, as you said, they don't seem to be cached. Well... let me elaborate on what I see.
Now that I have pretty permalinks enabled, I have been testing the old structure of links. WordPress is always redirecting any request to the old structure to the new structure. This redirecting fails to occur when Super Cache is enabled - that is the root of this problem. I wish I knew how to force this redirection. If anyone has code to do this, please let me know.
In addition, I have another problem which may or may not be related. When I have Super Cache enabled, it stores files into that 'supercache' directory. However, if I navigate (in a browser) to a page other then the main page (like a single post page) and refresh it many times, it still doesn't seem to be served by Super Cache. The only way I have been checking is by viewing the source code and looking for the "super cache" comment at the bottom. Is that the best way? If this method is a clear indicator of a page served by super cache, then it is not working for me when it should. However, the HTML file seems to be saved on the server when I check the FTP.
At first I thought this had to do with the "p" line I added to the .htaccess file. But then I removed it and the results are the same. I couldn't get a page other than the main index page to say it was served by super cache. And that was using the pretty links of course.
Not sure if those problems are related but it was worth mentioning.
So, does anyone (especially donncha) have an answer to the redirecting issue? Thanks.