DMG2 has rules for making companions, which would be one mechanic to use for them.
I'd make them a story point - if a PC wants an apprentice (or if the DM wants to saddle them with one), just go for it!
I'd do it as a skill challenge, possibly, or let it evolve organically (the PCs rescue...