I'd suggest not re-encoding. The only time you should is when your doing a compression; vcd -> xvid, dvd -> xvid, hdtv -> xvid....
Cropping post is worse than not cropping in the first point, since the source is now already compromised in terms of quality. Damage has been done
Although if you were to re-encode, of course it needs doing
However...
AR can be fixed by playback hardware or software manually, for example on the xbox i just have to hit a button and it will stretch to widescreen or fullscreen. Mediaplayer classic or zoomplayer, the option is on a right click menu, and i suspect nearly all standalones will have an option to fix.
So you can just post it in lower quality and if you have some recommended settings or an avs script for people to fix it, just post that too. However, its not worth re-encoding to fix those problems, the damage is already done, but ar is something that can be handled during playback