OP: have you tried Coinbase? They have an "instant-buy" option if you verify your account with a Visa or Mastercard credit card (along with verifying your bank account).
I'm not sure how long the verification process takes as its been awhile since I did it. If you don't do the instant buy method, the turnaround time for receiving BTC is 4 business days.
As others have said, it is difficult to buy bitcoins with your preferred payment methods (paypal, MC) as they are reversible, bitcoin is not.