Don't forget about multidig addresses.
OK. If there are new address types, please post an example address of that type. Maybe it can be put in the software.
It's regular addresses, but with another version. You can find SCRIPT_ADDRESS definition in base58.h. It's 20 in Novacoin and 5 in Bitcoin, for example.