In README.md, I have a section named "Speed" that provides timing data for creating/signing/verifying with various curves. I should dig up the script I used to produce that and include a copy in the source tree, so setup.py bench will produce the same table on your local machine.
Also, we should add similar data for the recently-added secp256k1 curve.