What development tests should I do when creating a Base58Checked parser? Are there any special tests (test data) I should run against my code if I've written a Base58Checked encoder/decoder?
I'm using BigInteger in .NET so these tests are unique to this scenario but may be adapted to Java or other languages.

The tests I've found helpful is when translating to or from hexadecimal at any intermediate step make sure the data is correct when:


The first or last byte of the checksum is one or more 0's
The first or last byte of the address is one or more 0's


Often times this may cause two's compliment errors depending on the implementation of BigInteger that is being used.  

I'll run my own version of vanity gen to generate addresses that have these errors and will post them here.