Many people still receive their pay in the form of a paper check. I personally pay my rent with a paper check, or at least have my bank send one out. Debit cards are certainly more popular and less risky than your personal check though.
Generally your employer isn't going anywhere, and if a paycheck bounces, you will see them the next day and raise the issue (also, they are legally bound to make good on that debt). I wouldn't take a one-time contract job and expect to get paid by check after handing over the work, any more than I would accept a check from a Craigslist user in exchange for an item (unless the check was allowed to clear prior to my side of the exchange occurring).
I would not say that a Bitcoin Check is the best way to facilitate immediate private party sales, but business to consumer sales/importation may be possible with a Bitcoin Check, as the supplier can clear the check before sending goods.
Additionally there could be satellite hotspots that could act as exchanges when landline or wireless networks are down. Bitcoin is probably not perfect, but could be useful for money transfer even in areas where the net isn't robust.