I buy all of my fenugreek at Patel Bros in Jackson Heights, but if you aren't Queens-convenient I'd check out any nearby Indian grocer. You can trek to Murray Hill for Indian spice store, or stop by the zillion-spiced Kalustyan's if you're feeling exceptionally rich.