So you understand why I went with a Gates belt over another brand... Our engines are interferance engines, if our belt snaps we have a LOT of expensive parts to replace (all the valves and a few other expensive operations), so I decided to find out who makes the best of the belts. Everything I saw said that the Gates belts were just tougher and of higher quality. With something as crucial as the timing belt, I figured it would be best to put the best I could find in there. Yeah... that meant I paid a little extra for my belt, but to me, it was worth it.
As for the labor, it's not too bad once you've done it once. You would need a couple of special tools handy (air ratchet, 17mm air ratchet socket, air compressor) to get the crankshaft pulley off, but beyond that, not too many hard parts. There is only one part that is difficult without the special 40mm belt tension adjuster tool... which would be actually getting the belt on there (needed the help of my wife to hold the tensioner back using a screwdriver wedged under the power steering pump and a little lithium grease to get that bloody thing on there, but it did eventually go back on with a lot of effort).

Most shops quoted me $350+ just to install the timing belt and such. If you're going to let a shop do it for you, make sure that they've worked on Daewoo's and know what the hell they're doing. If they don't you're going to be paying for them to learn how to change the timing belt (longer labor = more $$$ out of your pocket).