C'est une déco, donc soit on bosse via des images que l'on replace judicieusement (soit dans un tableau, soit via CSS. Les 2 peuvent présenter des problèmes selon les navigateurs donc faut tester).

On peut aussi faire un compromis entre les bordures (cellules ou div) et les images. C'est une question de choix ;-)

les softs, soit:
Gimp (gratuit)
PhotoShop (payant ou à l'essai 30 jours)
Paint Shop Pro (payant ou à l'essai)
Illustrator (vectoriel payant ou à l'essai)
Inkscape (vectoriel gratuit, prendre version 0.45 au minimum)

Pour les plus utilisés, sinon, il y en a d'autres suivant ton niveau d'exigeance ;-)