Aqui tienes informacion sobre la compatibilidad en navegadores para border-image:
http://caniuse.com/#feat=border-image
Puedes usarlo sin problemas excepto en IE. Te recomiendo detectar usar modernizr para detectar si es o no compatible y en el caso de que no sea (IE) puedes lanzar otras reglas css o no hacer nada, lo que quieras.
Tambien puedes usar como ha comentado cristian_cena css3pie, que tampoco lo he usado por que me siento un poco raro con esos scripts en navegadores antiguos, prefiero no darles soporte a las nuevas caracteristicas.
Un saludo ;)