Another year, another project! Today I started working on a solution which has the capability to dynamically add and remove properties to and from the SPWeb.AllProperties propertybag. Thanks to a friend of mine for the idea!
The solution can be found on codeplex.
A screenshot of the current settings page (needs some work :-)):