You can do it at any level actually, haste is our best secondary stat at any gear level. It doesn't really matter which you choose between Intellect, Haste, and Spirit/Hit - they're all great. Hit/Spirit is the largest effective bonus for gemming (because of the double allowance for secondaries), but most of us are flooded with Spirit already - Haste is the next best option.