Component can go much farther than HDMI without experiencing any problems. The big gotcha for component though, is when everything starts enforcing HDCP as a prerequisite for HD display. Component can't do that.I have ordered the desired cable in Component and it worked very well, I believe it was either 75 or 100'.
I doubt that you'll be happy with a 75 feet HDMI cable. That's past the practical length limit. Yes, I know that the HDMI spec does not specify a max cable length and you can probably find one to buy that is this long (I doubt it would work though). You're not going to find that 75 feet is practical without some hoop-jumping (amps, equalizers, extenders, repeaters, et.al.) 50 feet is really pushing it, and that's for a very high quality cable and components on either end that are "cooperative". I would stick with 25 feet or less. Preferably 15 feet or less. The best prices I've seen are at monoprice as others have mentioned. But don't go buying a 75 footer and expecting it to actually work.