No, non hai la possibilità di sapere se un utente ha il font installato oppure no. Il Palatino è fra i font di sistema di windows, lo è in win7, lo era anche in Vista (non ricordavo se lo fosse in XP ma pare di sì -vedi http://www.ampsoft.net/webdesign-l/w...y-version.html ) e in mac.
Inoltre considera che anche laddove non fosse stato presente di default, potrebbe essere stato inserito perché a corredo di software vari.
Del resto incorporare un font nella pagina, col @font-face, presuppone che il font stesso sia liberamente utilizzabile sul web (non so se il Palatino lo è, non so se sia fra i font di google) o che tu possieda la licenza