Z tego co wiem w CSS3 jest taka opcja jak ustawianie obrazków jako bordery - poczytaj o tym. Dodatkowo jest też parę gotowych rozwiązań tego tematu -> patrz google.
Opiszę najstarszy sposób (nie tabelkowy).
Normalnie na jednym DIV'ie się tego zrobić nie da. Trzeba troszkę namotać - tu masz
LINK- Kodu jest dużo bo użyłem obrazka znalezionego na szybko w google.
- Dodaj coś do treści DIV'a lub pozmieniaj width klasy .menu a zobaczysz jak to działa.
- W każdej klasie trzeba dać odpowiedni height lub padding równy odpowiednio szerokości/wysokości obrazka służącemu jako border,
- Istnieje także sposób z FLOAT i jest nieco krótszy - ale ten jest lepszy bo się nie rozjedzie i wszędzie będzie działał tak jak ma działać

HTH!