How come "smaller, weaker" particles are more massive (have higher energies)? Something has always struck me as counter-intuitive: when reading about high-energy experiments such as the LHC, they are always looking for stuff on a really small scale with MASSIVE energies.
I guess this quote illustrates it (Wikipedia: Gravitons):

Attempts to extend the Standard Model or other quantum field theories by adding gravitons run into serious theoretical difficulties at high energies...

Shouldn't something really small in size be really low in energy?
Take the Higgs boson for instance. I just can't grasp it. If this particle is mediating a fundamental interaction that isn't very strong, how come it isn't much easier to see? Wouldn't we be swimming in a soup of them?
Finally, with gravitons (Wikipedia: Gravitons again):

For example, a detector with the mass of Jupiter and 100% efficiency, placed in close orbit around a neutron star, would only be expected to observe one graviton every 10 years, even under the most favorable conditions.

But, I mean, doesn't gravity exist everywhere?
I run into this apparent paradox in regard to all kinds of particles, when reading about physics. I'm sure it's just some fundamental point I'm not getting.
 A: One should add a word of caution with regards to gravity. Gravity does not behave like any of the other forces. It is therefor not even clear that gravity can be quantized, which is well documented in over half a century of utter failure to produce a self-consistent quantum theory of gravity. The clues that gravity may not be a force like all others are actually pretty obvious in the thermodynamics of black holes, which look a lot more like classical phase transition phenomena than macroscopic quantum states. It is therefor perfectly possible that gravity is a thermodynamics remnant of another force which we haven't seen, yet. 
A: in the case of the Higgs boson, very high energies are needed to create it because it is quite massive.  The Higgs boson is best understood as an excitation of the Higgs field, and a good way to excite this field (since it couples to mass) is to "pluck" it with an interaction involving other pretty massive particles, such as the top quark.  It is still difficult to excite this field though, and this difficulty is in some way a measure of the mass of the Higgs boson (the energy of this excited state of the Higgs field).  Perhaps somebody with a better background in QFT can give a better picture of this than I can, as I am certainly no expert here.
For other particles, such as the graviton, they can be very hard to detect because they don't interact in easily detected ways.  Neutrinos are a great example of a particle that is all over the place (millions are passing through you every second), but only interact via the weak force (ignoring their low mass gravitational interaction).  It's hard to detect neutrinos because they mostly just pass through out detectors, and we have to work hard to create favorable conditions for their detection (look up Super-K or Ice Cube for an idea of what neutrino detection entails).  Gravitons, as far as I know, should only interact gravitationally, making it even harder to detect them, since Gravity is such a weak force compared to the other fundamental forces.  You would also have to be very careful to distinguish graviton events from other events (like neutrino events).  This is also no easy task.  Thus it would be hard to detect individual gravitons because of the way they interact.
A: In high energy physics the energy scale is very important. As you said matter is probed at smaller and smaller distances, and that requires more energy. Why is that?
Well in natural units ($c = \hbar = 1$) we have some quantities that mix with each other, i.e there is very little difference between them (mainly just a proportionality constant) In particular:
$$ [Velocity] = number$$ 
$$ [Energy] = [Mass] = [Momentum] $$ and
$$ [Mass] = [Length]^{-1} $$
From this it follows that $[Energy]$ is actually just inverse $[Length]$ hence the smaller the distances probed, the higher the energy scales.
If these above relations seem strange think of them like this. The highest achievable velocity is the speed of light $c$ and we already set that to one by our choice of natural units. This means that any other velocity will range from $0 \leq v \leq 1$ thus its a scalar.
Also, from $E^2 = (pc)^2 + (mc^2)^2$ it follows that $E^2 = p^2 + m^2$. The last one, which is the core of your question follows from the fact that $\hbar/(mc)$ has units of length and in natural units it becomes $m^{-1}$.
To finish up, your last point about gravity follows from the fact that gravitons interact very weakly at the energy scales we are probing because gravity only becomes relevant at extremely small distances of the order of the Planck Length, 
$$\ell _{{\text{P}}}={\sqrt {\frac {\hbar G}{c^{3}}}}\approx 1.616\;199(97)\times 10^{{-35}}{\mbox{ m}}$$
This equates to huge energies that we have no access to currently. All this done above is called dimensional analysis.
Edit: To address the Higgs boson part of the answer:
Don't consider the Higgs boson as a fundamental interaction because it is not. The reason we need high energies to produce the Higgs is for a different reason. As others pointed out, the Higgs is an excitation of the Higgs field. The boson itself is very massive. Remember mass = energy. To produce a massive boson you need to supply at least enough energy to produce its mass. This kind of energy is not available in our everyday lives. Only the LHC has enough power to produce energy scales that high. But that doesn't affect other particles interacting with the Higgs field to gain mass.
Edit: Added small talk on gravity to address the OP's question in the comments:
For a subatomic particle, the gravitational effects are extremely small due to their tiny masses. For gravity to become relevant for individual particles we need to investigate them at the planck length scales. But gravity in general is relevant in the universe, and that is because astronomical objects are very massive and their combined mass produces gravitational fields that have observable effects.
A: by the uncertainty principle , if uncertainty in position is very small for probing smaller distances then uncertainty in momentum is very large so in energy .and energy is length inverse in natural units.so probing smaller distances requires very high energy.
strength of fundamental forces comes from their coupling constants.if the interaction is long range like electromagnetism then exchange particle is photon which is very light. similarily for weak forces, exchange particle W-Z bosons are more massive. it is again given by uncertainty principle.
yes we are swimming in the higgs-field ,it is background field that is all over the universe but the mass of higgs bososn is very high(125.6 gev) ,so it requires very high energy to create them in the lab.
yes , gravity is everywhere but Unambiguous detection of individual gravitons, though not prohibited by any fundamental law, is impossible with any physically reasonable detector. The reason is the extremely low cross section for the interaction of gravitons with matter.it is very weak.
