You can pick up the phone and call or e-mail the issuing institution of the cashier's check or money order to verify if it's valid.

A car dealer here in Denver recently got taken by a scammer who walked in and paid for several new cars at once with a bogus cashier's check. I bet that was one depressed salesman!