Both video recorders and DVD players are designed to output via TVs; consequently they have to have PAL/NTSC built into them.
NTSC is basically Region 1. The other regions are PAL (except for places Japan and France).
Regions don't have anything to do with whether a DVD is PAL or NTSC.
I believe this list is correct. It is not however complete. Also, I'm not sure about all of the standards in South America. I think that some of it is NTSC and that some of it is PAL. Also, for areas where I'm pretty sure but not entirely sure, I use a '(probably)' to show my slight hesitation.
All R1 and R3 DVDs are NTSC.
All R6 DVDs are PAL.
Most of R5 is PAL. However, West Africa and North Africa are (probably) SECAM.
R2 DVDs from Japan are in NTSC. DVDs from some parts of the Middle East are (probably) NTSC.
R2 DVDs from Western Europe (except France) and South Africa are in PAL.
R2 DVDs from France are in SECAM, and some parts of the Middle East are (probably) in SECAM.
R4 DVDs from Mexico, some of South America are in NTSC.
R4 DVDs from New Zeland, Australia are in PAL.
What's the moral of all of this? Well, you can get region-breaking DVD players if you care enough. All DVD players can be modified via hardware to play any region; however, newer DVDs can detect hardware modifications and won't play in hardware-modified DVD players. However, these newer DVDs can do nothing if the modification is achieved through a software trick.
Region-breaking (multi-region) DVD players are extremely easy to obtain in Western Europe (which is where I'm guessing the first poster in this thread is from) and some DVD players in Western Europe have PAL/NTSC converters built-in. Also, region-breaking DVD players in general (in the U.S. as well) tend to have PAL/NTSC converters built-in.
I know that there's been effort to outlaw region-breaking DVD players in the US, but, last I heard, no such laws had been passed. It's not like there's any good justification for such a law. Anyway, someone from Western Europe doesn't have to worry about that kind of nonsense. He can just buy a region-breaking DVD player and import R1 DVDs from the US or Canada. Actually, I just did a quick search. Some region-breaking DVD players sold in Europe don't seem to have a converter built in. One would have to check to do research to make sure that the player one considers buying will convert to PAL (so that it'll work on the TVs over there). Others (at dirt cheap prices even) do contain such converters. Just look for a multi-region DVD player with NTSC/PAL playback.
Apologies if this is unwanted information. I don't know how much it costs in general to ship from US/Canada to Western Europe. It doesn't usually cost me much to have items shipped from Europe to US.