135mm is a good place to start if you want to be just a bit on the wide side. Many press cameras come with a lens, so see what you find first. The old Graflex 135mm Optar is a perfectly servicable classic lens. If you buy a camera without a lens, then you might look for an older Schneider Symmar or Symmar convertible, or if you want a lot of room for movements, look for a 135mm Wide-Field Ektar. All should be in your price range.

For a wider lens, the Schneider 90/6.8 Angulon is a good deal and probably has as much image circle as you can exploit on a 4x5" press camera.