Success! My employer switched over to direct deposit, and I promptly went to take advantage of the offers that Chase keeps sending me. "$300 bonus if you open a checking account with direct deposit" etc. etc.
It took a while for the direct deposit to actually get set up on the employer's side, but I checked my transactions in Mint today, and saw my $300 bonus! Hooray!