Include options for higher encryptions (i.e.: 1024-bit).

This could be a pay-for service or free with purchase. Higher encryption means better protection (although a bit of a performance loss). Worth it!

Another option would be to allow keys to be stored on your site in password protected lockers.