Instalar un BDE es facilisimo. Yo lo utilizo en una aplicacion que utiliza paradox todavia (aunque estamos portandola por fin a mysql). Si ya tenias una instalacion de BDE por ahi mas facil todavia y si no siempre puedes descargarte la ultima version: la 5.2
http://info.borland.com/devsupport/bde/
Yo siempre he instalado el BDE a traves de una DLL que incluye. SI te vas a una instalacion de Delphi y localizas el archivo BDE.CAB solo tienes que descomprimir la DLL que tiene en cualquier carpeta. Despues te vas a la linea de comandos y tecleas lo siguiente:
regsvr32 bdeinst.dll
Siguiente, siguiente y aceptar y listo.