Joe Duffy has written an excellent article describing 11 common hazards in concurrent code. Pretty decent read. He briefly dives into the virtues of immutable structures but he has written about them more extensively before.
Eric Lippert has a longer series of articles with quite a few immutable data structures:
Worth a read.