I would like to disable all "Public Folders" from users' Windows 7 libraries using a group policy. How would I go about implementing this?
Libraries physically exist as XML files located in %APPDATA%\Microsoft\Windows\Libraries. You could simply attach a login script to a group policy that replaces those files with a version you like.
See this Microsoft document for some details about Library Definition File Schema.