I have my Google account setup to deposite directly into my bank account. I was wondering how long that usually takes? I know that checks usually take a month or two but I would imagine direct deposites would be quicker.

Direct deposit is much quicker.
It works like this, each month you make the minimum of 100 you get paid.
For example, if your account balance reaches $100 during November, Google send you a payment at the end of December and you should receive it by January 5th and the 25th if its a mailed check.

My payment took 2-3 months to get to mine

depends on your country of origin.

Usually with checks(cheques) your bank is the hold up.