It should be possible to convert a recording from a VHS tape into a DVD recording, I think. As DVD recorders are becoming more popular I'm sure that you should be able to find the cables you need at your local Best Buy or Circuit City. I did a search on Google for "DVD burner" and it gave a number of hits that look like they'll help you.
DVDs are naturally a global format, but have "region codes" on them to stop people importing them against the wishes of the manufacturer. If you buy a DVD from a retailer check the region code, usually in a small box at the bottom of the back of the case. If it is "0" it will play anywhere, if it is a "1" it a North American disc, and I think that "2" is Europe.
You can also, like Wench said, get DVD players that will play any disc, irrespective of it code, but you'll probably have to search for a specialist supplier to find one.