Options for universal pick lists?

The best I can think of is using a custom object to hold all of the picklist values. Your other objects would use filtered lookups, but you are limited to how many active lookup filters you can use, on a per-object basis.