This is my second Steam key bought from cdkeys.com and, after the Paypal payment went through successfully, I had instant access to it - the phone verification via SMS is only required for your very first order on the website! :D
You can buy from cdkeys.com with confidence - I have zero complaints thus far! ;)