Asaki said:
Here's a PAL LD capture: https://www.youtube.com/watch?v=_vr8ln8B-8g
The description says it's a UK DVD. Specifically this OOP one from 2003: http://www.amazon.co.uk/The-Brave-Little-Toaster-DVD/dp/B00009W35H
Quality looks good judging by screenshots of an XviD on RuTracker (R2 video and audio + other sources for the dub tracks).