La unica opcion que se me ocurre... es poner el mismo texto en background, dos pixeles mas grande, y con menos separacion de texto... eso crearia un efecto de border, pero no existe la propiedad border para font, eso tenelo claro!
En este site hay algo.. apenas similar, pero creo que te puede servir de base.
http://www.stunicholls.myby.co.uk/menus/menuten.html
Exitos!
Y sino... libreria GD en PHP, pero no creo que te interese llegar a eso...