In FC4's gnome-terminal, I don't have any audible bell anymore. Worked before
in FC1. Changing the "Terminal bell" option in the profile doesn't change
anything. In Preferences=>Sound=>System Bell the option "Sound on audible bell"
is selected, toggling it doesn't change anything. Activating visual bell
("visual feedback") works, so the trigger is there.

Confirmed. Loading pcspkr modules manually fixes it.
The only thing "fixed" in bug #123927 is that infrastructure exists now for
manually loading module stuff. No fix for pcspkr.
*** This bug has been marked as a duplicate of 160774 ***