I won't say that the supplements are ineffective but most who are lifting simply don't eat enough. If you have your GOMAD and approx 5-6000 calories a day and STILL can't increase muscle mass THEN look to supplements. Until that point I view most powders as an exceptional way to drain your wallet. Milk is cheaper and more effective.
And FWIW I never intentionally work to failure.
But as I mentioned, the question is WHY the OP wants to increase mass.
In case you're curious.. GOMAD = Gallon Of Milk A Day
Tapeworm makes sense when he talks about supplements---eating right comes first. Still, I made my best gains (YMMV) when supplementing like I outlined above. I'm a skinny kid. I'll always be skinny but I managed to go from ~17% body fat to ~9% while gaining 15 lbs over the course of 6 months.
As for the working out till failure. I don't think that its a great idea when you're trying to do anything other than gain mass. The ways gym rats lift are more meant for cosmetic rather than functional growth. I think Tapeworm has more working knowledge when it comes to what works with the bike. He can probably speak to the science and data behind it (I sure can't) but if you're also trying to reap some benefit from lifting for cycling, he's right, stay away from failure (it sure effin hurts the next day).
If you end up going that route always have a spotter. Going to failure when you have 225lbs above your chest or 315lbs on your back in just a recipe for embarrassment or really really really serious injury (Really, it's not a proud moment when you have to yell "HELP!" and the only people within hearing distance are old men.)
If you don't have a spotter you can try drop sets or rest-pauses. Again, this is for cosmetics.