Post:
The Date/Time you were banned
The IP you were posting from
The Boards you are banned from

And of course, your explanation of why you were banned. Faster action might possibly occur if you are honest and/or creative.

To add to >>1:

If you don't know what your IP is, this can tell you: http://wakachan.org/banned/ip.pl