Avery make a laser-printable vinyl label, available in A4 sheets, in silver and white. Print everything in 'negative' and it looks a treat, especially the silver, really subtle looking. Not the toughest stuff around, tends to rub off if it's treated roughly, but clear sticky film over the top should protect it pretty well.
Andy