At least 200x200 (recommended), it should be able to handle anything up to around 8MB as long as it's JPG or PNG.
@buckwilk if avatar attaching isn't working there's a good chance the regular attach will break as well. Feel free to send it via good old email if it won't go in this thread, and I'll take a look: me@chazzlayne.com