Рекомендовал бы HP LJ 400 Color.
По поводу заправки картриджей: производители вообще утверждают, что "картриджи не заправляются и при заправке никаких гарантий на изделие".
Если смотреть как происходит на практике (взято из своей практики) каждый цветной картридж с минимальным падением качества печати может пройти 2 заправки с заменой чипа. После второй заправки 50% картриджей подвергаются достаточно большому износу внутренних деталей (магнитный вал, лезвия и т.д.), замена которых достаточно дорогое и долгое (по поставке) удовольствие.
То что Вы называете "пробег" - его считает чип, при замене картридж можно использовать, т.к. "счетчик" картриджа будет считать опять с 0.
Как второй вариант (без заправки): можно использовать совместимые картриджи. Их стоимость примерно в 2-3 раза ниже оригинального.