If you're doing any form of overclocking... it would definitely be recommended.
Anything previously labeled for LGA1156 will also work for LGA1155.
I had a good experience with the Xigmatek HDT-S1283 (for a Socket 775). This particular one would need a $10 adapter to work with LGA1155. Here's one designed for 1155:
S1283V. Its $25 after MIR.
I've heard good things about other fans with a similar design.