I would avoid burlap just because it can be shredded and the fibres could be dangerous, just like fluffy bedding. Also, that sort of stuff is sometimes treated so it could be toxic
As for paint, we could give you name brands but it might be easier if we know what country you're in! In the UK I hear about a product called Plastikote but here in Canada I've used Krylon Indoor/Outdoor with good results.