Premier America Credit Union is advertising a $50 bonus for opening its checking account. It appears that no direct deposit is required. The main requirement is 3 debit transactions per month. Here's the small print of the ad:
For new qualifying checking relatioinships. Must maintain an active checking (3+ debit transactions/month) Limit 1 incentive per member and cannot be combined with any other offer. $50 will be deposited into checking in good standing after 90 days. Incentive reported as dividend income.
The ad was published on 8/22/10 in the Houston Chronicle. Click the details link above to see the ad.
The credit union makes it easy to join via an association. Full details are described in the credit union's membership page
Branches are located in Southern California and in Houston. I don't know if this same offer is available in SoCal.