oopware,
You're correct in that you'll need to make certain that your copy of Windows (as well as the ones using your application) will need to be configured with the appropriate character set.
As far as support from Paradox tables is concerned, there are two settings that you'll need to worry about. First, BDE will need to be configured to use the peoper language driver for new tables created on that workstation. You'll do this from BDE Administrator. Once it's started, select the Configuration tab, navigate to the Configuration | Drivers | Native | Paradox settings and then change the LANGDRIVER setting to one of the numerous options available. In reviewing the drivers on my machine, IU don't see one specifically for Georgian, but if you can determine the appropriate code page, there should be a compatible driver available.
Next, you'll want to make certain that any tables copies to your Georgian machines also use the proper language driver. BDE lets you override language drivers for individual tables. While this makes conversion easier, it can lead to some runtime troubleshooting if you're not careful.
For a more specific introduction to the sorts of things you need to keep in mind while working with alternate character sets, search your Paradox Help file for a topic called something the lines of "International (regional) issues." It's been in the Help file since Paradox 5.0 and provides a very complete introduction to the issues involved.
(In the spirit of full disclosure, I must confess that I consider it fairly completely because I was the original author. I recall spending a great deal of time investigating these issues, and having the material reviewed by a variety of internation users at the time.)
Hope this helps...
-- Lance