Deposits take roughly six business days to appear in your PayPal account and the company recommends holding onto your checks for 15 days in case there's a problem. It's worth noting that you can't deposit more than $1,000 per day or $3,000 per month, so you might not be able to skip bank trips entirely -- unless you happen to use Chase or State Farm Bank, which have iPhone apps with a similar feature.
Unfortunately, PayPal won't let you automatically forward the money to your bank account, but you can transfer it manually after the check clears. It will also issue a debit card upon request, which functions as a standard bank debit card and provides instant access to your balance. The PayPal application, check deposits, bank transfers and debit card are all free -- though you do get hit with ATM fees.