So, the problem is a fairly annoying one, but easy enough to fix. I noticed several things were missing, not just Apache. (Missing from the services panel, that is.)
In my case, when upgrading to Fedora from RH8, the installer deleted a bunch of links to init.d files from the rc*.d directories. That's it! Just recreate the files, and you're back in business. Lame, eh?