The League of Ordinary Gamers has a quick and easy idea for making some good looking 15mm barbed wire.
barbed wire
Scratch Building Barbed Wire
Spottinground has a photo tutorial on making barbed wire bases.
Modeling Barbed Wire
The 20th Century Wargames blog has a great photo tutorial on making trench wire