What you can do is take the check you get from Google and use that check to open a bank account. You can then link that bank account with your Paypal account. Then you can have Google do direct deposits into that bank account and move the money into your Paypal account. You could even set the bank account as the backup funding source for your Paypal account so you don't even need to move the funds.
Payments via Western Union are available in many countries. Payment via Google Checkout is possibly another option in the future.
You are talking about EFT (electronic fund transfer) directly to a bank account. EFT is not available in many countries. EFT is available in countries where a bank can be used to verify the details of a customer, this facility is not provided by all banks.