Circle.com is probably the easiest/fastest way to buy Bitcoin plus they're trusted and have good security. You can use any Visa debit or credit, I think they even accept prepaid Visa cards. However if you don't have access to Circle where you are then LocalBitcoins is definitely the best choice. It'll take a little longer, especially if you want to wait for highly trusted traders to be online. On the upside, you'll get to choose from a huge variety of payment methods.
What kind of verification does Circle require?
Well, I never went through any verification process when I joined other than my phone number, I simply linked my Visa and it worked. The whole process of signing up took me maybe 5 minutes and I had Bitcoin in my account within 8
But I registered before they officially launched when it was invite only so I'm not sure if it's changed now.