All phones sold directly from Google are unlocked, and many phones from other manufacturers like Samsung and Motorola are sold directly and SIM unlocked, too. For the rest of the phones out there, there's really only one fool-proof way to check: try it.