Example of a PLL for video genlocking
If you're not constrained to very small size, you can roll your own. It takes a 74HC4046, a single-supply op amp to use as an integrator, a few counter chips to make a divide by n counter, and a VCXO. The only "odd" part is the VCXO, and these are probably available if you're using anything like a standard pixel rate.