I am an expert in the electrophotographic process is laser cartridges. I would go with HP Laserjet. The HP 1012 cartridge has an anticipated yield of 2000 pages @ 5%. Be carefull of other manufactures as sometimes they don't rate their cartridge at 5%, instead maybe 3% which makes them look better. HP will always use 5%, except one case with a newer color printer that uses 6%.
Toner does not last for years literally. It has a shelf life of one year although it can sometimes last longer than that. If you live in a low humidity area you could see some problems such as defects in the print due to toner any other laser cartridge components charges affected by static electricity. Also in a dry, low humidity area, it is quite common that the PCR (primary charge roller) inside the laser cartridge will degrade. This component charges the drum to negative 600vdc and also remove electrostatic image from drum. The PCR has a chemical called plasticizers. This chemical keeps the PCR plyable. With the heat and low humidity the chemical with evaporate to the surface of the PCR and dry it out causing it to crack and the chemical with ruin the drum causing crystalization. Its kinda like a vinyl dashboard in a car that dries out and cracks in these conditions.
Laser printer does need maintence every so often, the mantenaince cycle is a different pages used for different printers. Sometimes 50,000/100,000/350,000 pages depending on printer. You should clean the printer about twice a year. Do not use any vacuum cleaner to do this. It takes special filter to clean up toner. Toner will flow right past your standard filter. Toner filters are normally rated at .3 microns. Black toner is normally about .8 or .9 microns with color toner at about .5 or .6 microns.
The quality of recycled laser cartridges just depends on the company that makes them. Some do a really bad job and are called Drill and Fill by the industry applying that they only replace the toner with who knows what kind of toner. Then you got some that do change all the components with new or recoated products but don't chose a good combination. Cartridge components have to be compatible. It they use a bad combination its probably because they don't run ASTM (standardized test methods) which you have to get certified. There are only about 150 companys in the International Technology Council that are certified and trying to get more. Most remanufacturers are apart of ITC but do not get certified. The ones that do this testing know what they are doing. They know what their average densities are (how dark the prints are basically), the estimated yield, and many others facts that most consumers don't care about such as transfer efficiency, background, and standard deivation of densities. All they test are benchmarked to an OEM ran on the same printer.
If you want to see if a remanufacture produces high quality cartridge, make sure that they test using ASTM 1856(Toner Usage) and ASTM 2036(Density requirements). Test should have a recent test done with your cartridge model. Not one that was done 2 years ago as the test is required to be dated. The test should show what components they used, what their page yield was based on a standard 5% coverage and density at the least.