Okay, so there has been an issue with the portal that I have been working on where an anonymous user could not get to a certain subsite. I turned to this article, which was very helpful previously with getting some anonymous stuff set up previously.
The problem is that on the Site level Anonymous Access I wasn't able to see the selection in the Settting tab of the permissions list that said "Anonymous Permissions". They just were not there. Then I happened to realize that when I looked at the url, I was logged in to the url that was posted as the 'Default' Access Provider and not the alternate access provider that was setup for Anonymous Access.
So, I changed the url that I was accessing the portal through to use the Extranet url, checked the options on settings again and there it was. "Anonymous Permissions".
I guess the lesson here is that if you are entering MOSS through a URL that is not identified having Anonymous enabled, you will not see that option in the Settings selection on the permissions list labled in the above article.
Now to figure out the other issues that have presented themselves. :)