I have an older Bravo, and that is right about the Lexmark 16 and 26 cartridges.
I have had good luck getting the refilled at the local island inkjets.
They say you can only refill a couple of times though.
However, I think the key to the whole thing is just the bar code on the primera cartridges.
There is a little right light that scans the bottom of the cartridge, if you notice, and I am certain this is what it is looking for... because, I heated the sticker up slightly and transferred it to Lexmark cartridges, and it still works.
Might be different on the older ones, I think mine is just a Bravo, it's CD only, etc...