What's the deal with the first Toner - do they give a low capacity first time?
Normally you get a standard low-capacity cartridge, but most of the manufacturers sell both low and high capacity cartridges, so all you need to do is buy a high-capacity toner when the low one runs out and you'll be set.
As others have already said, stay away from the dodgy third-party "compatible" stuff.