I had
exactly the same problems (fussy drivers-side lock, passengers-side seized completely) plus a seized trunk lock mechanism. Go to a good scrap yard (where they let you do the work yourself and charge minimal prices) and pay a locksmith the measly $17 per cylinder to have them re-keyed.
After they're in, keep using the lock de-icer/lubricant. Even in the summer, because water gets in. Use it about once a month (just a quick spray will do) and you'll never have problems again--unless the actuating rods seize too (like mine did)
__________________

1990 5spd V6 Camry (Still kicking at 393,000km) 1991 Celica GTS -- Pappa needs a 3SGTE...and AWD for all this friggin' snow
Honda my A$$, you just can't kill a Yota...