It appears that you need to jump some hoops now in order to create GMail accounts. I just ran into a verification page that wanted me to verify myself by entering my mobile phone number. They have a Q&A section right there giving info and offering other verification methods.
