Man, this turned into a weird thread.
If you take the advice of the other people on this forum and read a lot from different people, be careful what you read. (Of course you should read a lot from a lot of people). For whatever you're reading, make sure you understand what that person's goals are. Some people want size, some want strength (over endurance), some want athletic power (which to me means strength relative to one's own body combined with high endurance).
I have relied mostly on bodyweight exercises, as that whole 'get huge' thing never made much sense to me. It depends what strength means to you. If you want to be able to bench three times your bodyweight, then don't listen to me, as I have no interest in that. I train for dragonboat, which means that along with strength, I need crazy endurance, and bodyweight exercises have been amazing.
I do a lot of Matt Furey's excerises (mattfurey.com). Although he's pretty controversial (more because he's arrogant and sometimes an ass than the exercises he actually teaches), he has a fair amount of unique (largely unavailable) exercises that are hard to find in other places. For a start, do a search for Hindu Pushups and Hindu Squats. If you like those, consider ordering his book or dvds.
Also check out this site for an insane amount of info on old-time strongmen.
Bodyweight exercises also have the added benefit of greatly improving your cardio, as opposed to most types of lifting and weights (assuming you're going for high numbers instead of something like circuit training).
Hope this helps a bit