Hola Pablo como estas??
Mira yo hace poquito tuve el mismo problema sobre un Windows XP y, por lo que vi, la instalación automática de PostgreSQL a partir de la 8.3 no viene con PL/Java, pero todavía no sé el motivo. En la instalación automática de la 8.2 si viene con la opción. Al parecer no te crea el esquema sqlj.
Lo que tuve que hacer yo y cortar por lo sano es instalandome Libertya con el instalador automático que anda joya, siempre acordate de desinstalar completamente el postgre, eliminando también el usuario postgres que te crea. Si no me acuerdo mal, el comando para eliminar el usuario en windows xp es
Supongo que en 2003 server no debe diferir mucho.
Luego de esto vas a tener el Postgre instalado correctamente, con pl/java y el esquema sqlj.
Es más, podés usarlo independientemente de Libertya porque también te instala el pgadmin.
Cualquier otra duda no dudes en consultar nuevamente.
Suerte!!
