You can get checks from Google, or you can get it directly transfered to your bank, not paypal though. I suggest bank deposits. It's like 20 days faster than checks.
Yep I woul secomd the above as EFT is much the best way forward. Look at it this way. EFT directly to your bank or even if they did do Paypal you would still have to wait another 5 days or so to get your hands on the cash.
Bank transfer is best but i hope google will allow adsense users to transfer their earning to google checkout options also to do some shopping also .