@ Kjelt,
You have kind of answered your own question here
Bullet cams with analogue outputs are very cheap and available these days. I have several that have a removable front section to enable the fitting of different lenses. Most use a standard M12 fine thread lens. I even have 'sugar cube' cameras that are 10mm x 10mm with an M12 lens thread and composite video out. All very common these days.
You appear to be stuck on lens selection. Understandable as lens field of view is dependant upon the lens plus the CCD / CMOS imager die dimensions. Common sizes of imager IC are 1/4", 1/3" and 1/2". The lens needs to illuminate the imager IC correctly but most PCB cameras are using 1/3" or 1/4" chips these days. There are even smaller imager chips in borescopes etc but lets keep it simple.
Suppliers of the M12 mount lenses are plentiful on e*ay and the lenses are very reasonably priced. I actually bough a 'selection set' of lenses so that I had all common sizes for experimentation. I think it cost me around $15 for 8 lenses ! The lenses are, as you state, described in terms of xxmm. Whilst this may be confusing, many on line retailers provide the field of view detail. Take a look below:
http://www.globalspec.com/learnmore/imaging_video_equipment/video_cameras_accessories/board_camerasMagnification is all about the distance from the target and the desired FOV. The M12 lenses are not normally close focus but there may be enough adjustment in the lens to provide what you need. Some have longer threaded sections than others. You can always extend the lens mount anyway.
Varicocal lenses with a Zoom function are available in the M12 mount as well but they tend to be more bulky. They are still very cheap though.
I think you will need to do some Googling on PCB cameras , M12 mount lenses and then experiment with some cheap parts to see what suits your needs. Your greatest challenges will be close focus adjustment and correct illumination of the subject so as to provide a noise free image whilst avoiding glare reflections from the targets shiny surfaces. Diffused variable intensity light sources like those used on microscopes is recommended. Happy experimentation