Actually, I sent them a scan of my driving licence. They really just need to be sure that you exist at your postal address.
Here's what's in their FAQ
"I'm an international customer. What's with this extra data you need?
With international mail and credit card fraud becoming a growing problem, we felt it was better to ask you for additional information rather than charge everyone outside the country a lot more for their stuff. For first time orders only, we require a copy of some form of ID (can be a utility bill, credit card statement, driver's license, passport, etc.) which shows your address along with a photocopy of BOTH the FRONT AND BACK side of your credit card. For security purposes, please black out one set of digits and your signature. We request this information to help keep credit card fraud down and make sure that you are the person using your card - this allows us to better protect you by making sure you are receiving the product. Right Stuf will provide a secure website location for our international customers to submit this information, please email us for more information. Please note that this policy only affects first-time international buyers; once your data has been received, we mark your account as verified and the submissions are destroyed. Sorry, we can only ship to your billing address.
To securely submit copies of your ID or billing statement and credit card through the Right Stuf website:
1. First, you will need to log into the Right Stuf website. Go to RightStuf.com and click on the online store.
a. If you have been logged in recently, click on "Your Account" in the upper right corner, just under the "Shawne's Deal of the Day" banner. You may need to enter your email address and password again. Go to step 2.
b. If the name in the upper right hand corner under the "Shawne's Deal of the Day" banner is not yours, click on the "If this is not you, please click here" link. Enter your email address and password at the login screen. Go to step 2.
c. If it says "Already a customer or associate?" under the "Shawne's Deal of the Day" banner, please click on "Please sign in". Enter your email address and password at the login screen. Go to step 2.
2. Once you are logged in, under "Your Previous Orders" click on "Check on an order's status".
3. Click on the "View Order" button that is to the right of your order that is waiting. The status of the order will be "Order has been received; held customer service review". If you have multiple orders in this status, you only need to submit your ID or billing statement and credit card information for one of the orders.
4. On the right hand side of the page under "Did you receive an e-mail message requesting additional information?" click on "send that information to us using a secure form". You will then be taken to a secure form that will allow you to send the copies of your ID or billing statement and credit card to us.
**Important** The copies of your ID and credit card must be saved to your computer in JPEG or GIF format. The form will not accept any other type of file. All of the fields are required.
5. There are three images that you will need to send to us; the front of an ID or billing statement that shows your name and address, the front of your credit card, and the back of your credit card. To add an image, press the "Browse" button and the file upload window will appear. Browse to the image you want to upload and click "Save". Repeat this step for the remaining two files.
6. Click "Send Information". This will send the copies of your ID or billing statement and credit card to our customer service department. Depending on your connection, this may take awhile and your browser may appear to be locked up while the files are being uploaded. Once we have reviewed the copies, your order can be processed.
"
Looks like they've changed the procedure since then, I didn't blank out my CC signature as they now request.