sounds like they are taking you for a ride. this is why i never goto the dealer for big issues, yet alone for something as simple as an oil change. If the plug is stripped, it is very soft metal and easy to remove, and a new plug is $1.99 at autozone(i would know, just got one today - you can even set "oversize" ones for people who have stripped the threads on the pan so it still seals tight) so thats what sets a red flag in my mind. Today I found that my truck had visible oil on the pan and frame, but that was due to the fact that I cracked the plastic washer on the drain bolt last time I changed the oil. I washed the bottom with soap and water today and replaced the plug - no more dripping. If I were you, I'd invest in a new drain plug, a pair of vice grips and a cheater bar(long piece of pipe to slip over the vicegrips for more leverage) and just replace the plug and see if that fixes your problem. Just use the vice grips to get a good FIRM grip on the bolt and try to break it free. If it still leaks, then you didnt waste a lot of money, but if it works you just saved yourself $1,000.
Now that you have found this site, you will be able to start tackling repairs by youself. I know before I found this site I didnt do things as simple as changing my oil, but now I refuse to ever pay someone else to fix something on my car. I started off small, with things like the oil, then moved on to brakes, then the waterpump, radiator, and basically the entire cooling system. The great thing about this site is that you can attempt anything yourself, and you have a great source, with many knowledgable individuals to refer to when youre stumped. My advice is to invest in a jack, some jackstands and a creeper(I got all 3, rated for 3 ton vehicles in a package from Husky (Home Depot's store brand) for only $50 and they work great and are really high quality) and an oil pan for used oil and try to do it yourself. If you start working on your own car, youll save tons of money (since oct 2002 when i found this site, i have saved at least $2,500 - a very conservative estimate - by doing it all myself)