Re: websites that need no billing address
You could try calling the credit card company and change your address. There's a good chance they will want a date of birth. So use pipl or something to try and gleem it from Facebook or another network. You could even befriend them on Facebook if you can narrow them down under the ruse of an old school friend or similar.