We have absolutely no idea how we came upon Evil Mad Scientist Laboratories, but their cure for crooked picture frames is quick and easy.
Rubber feet. Like these, which are just $1.99 at BGMicro.
Just stick 'em on the back of the frame, in each of the lower corners.
We'll try it out and let you know if it works.