I've always liked 400x130 or 120, but it's just as much about personal taste as it is the content of the signature.
I would class anything over 500 pixels as a LP, but usually their pretty square in size. Once again it depends on what you fill it with and what your comfortable using.
You can always crop it if you start too big
