I generally make them around 358x175 and then continue resizing them until I get to the signature file size limit.

As long as it's under 25 kb, it's fine, but it doesn't seem anyone follows that rule anymore.