That cooler will fit any socket its listed for...mobo doesnt matter really.
Asrock Z77 Extreme 4 is a solid budget choice so long as you are not pushing hard on overclocking (read around 4.8GHz+) for a daily driver. If you want more, than I would go Extreme 6 instead of 4.