I used to wrap chunks of hair in pipecleaners for lil ... multicolored bendable dredlockish things...
I've also used just plain silver wire for weird lil pony tail holders and interesting weave things (when I was much more into the complex macrame crap and used to regularly make 7 strand flat braids in my hair... I don't think I even remember how to do those without a reference book)
But I wonder how it would be with staples?
They'd be a bitch to get out, I think.