How about a climbing rose? They'd have thorns and also provide a splash of color. You might need to attach a trellis to the fence but they'd be pretty as well as practical.