I got them to validate my account with an email and a copy of a statement but I was later told I could not purchase this because it wasn't available to Americans. Before I realized this was the case, I received an e-mail saying that my paypal payment wasn't accepted because the order couldn't be validated.

I just ended up going with Digital Ocean instead. It would've been nice to have a cheap dedi but it isn't worth this kind of hassle.