Na zona do Porto tens a Monterosa (www.monterosa.pt). A loja do Algarve é verdadeiramente gigante e tem muitas espécies de palmeiras, presumo que a do Porto também tenha. Caso necessário, eles fazem o respectivo transporte/entrega.
Se eles não tiverem a espécie que pretendes em stock, facilmente a devem arranjar.
Quanto a preços, não te sei dizer, a melhor forma de o saberes é entrares em contacto com eles... mas caso pretendas um único exemplar e seja necessário importa-la, não deve ficar barato (para cima de 1000€).
Outra possibilidade, é entrares em contacto com o "departamento de jardinagem" de uma qq Câmara Municipal. Existem várias que têm os próprios viveiros e quando tal não acontece, têm os contactos de empresas especializadas.