Hi Pete, we use and have been using Brady Lasertab markers, they hold up through oven and wash, we use a standard laser printer (I believe we use a special toner though) and a software package called labels unlimited (can find on ebay or amazon) which is a very cheap software package and will also print barcodes. Has worked very well for us.
(http://www.smtnet.com/Forums/Index.cfm?CFApp=1&Message_ID=51126)