И первое (Paradox) и второе (Access) - СУБД ориентированные на файл-серверную технологию, с разницей в том, что Access-база это обычно один файл в который "всунуто" все, а Paradox-база - это множество файлов (по файлу на таблицу и по файлу на индекс).
1. Да действительно, Борланд больше не поддерживает парадокс, как устаревшую техологию. Клиент-сервер рулит.
2. Дык не обязательно использовать внутренний инструментарий. Нравится Visual Basic ну и слава ему. Конструируй интерфейсы в нем, а данные храни в базе данных.
3. Проще то, что лучше знаешь (или то, что легче дается).
4. Есть, но приложения можно писать на чем угодно. Доступ к данным осуществлять через интерфейсы предоставляемые Borland (BDE) или Microsoft (ODBC, ADO) и пр. и др.