SJ - beware the 'sticky label' route - as rotational speeds get higher the labels can become a serious 'loose article'.
I have always used a reasonably priced 'all-in-one' printer (currently a Canon) but I have not attempted to 'replenish' my DVD/CD stocks - perhaps I should!!