I bought sew-on labels from Letterbox they were about £6.00,but I got enough to last me till he's at senior school and he was about 6 mths at the time.
The sew-on ones are handy if you're likely to want to hand the things down as you can easily cut them out.