Einstein's equations of general relativity say that
$$R_{\mu\nu}-\frac{1}{2}(R-2\Lambda) g_{\mu\nu} = \frac{8\pi G_N}{c^4}T_{\mu\nu}$$
Ignore the cosmological term proportional to $\Lambda$ for a while.
The left hand side is the Einstein tensor and the right hand side is proportional to the stress energy tensor. For low velocities, the dominant component of the equation is the $\mu\nu=00$ (time-time) component, and it effectively reduces to $\Delta \phi_{grav}=4\pi G\rho $, the Poisson equation for Newton's gravity, which implies all the inverse squared distance law, and so on.
However, in relativity, the energy is just 1 component of a 4-vector, the energy-momentum vector, and the density of anything is just one (the time-like) of 4 components of a vector which also includes the flux as the 3 spatial components.
In particular, the mass or energy density $\rho$ becomes just the component $T_{00}$ of a whole symmetric tensor that has $4\times 3/2\times 1$ components (in four dimensions). Relativity implies that all of them are equally important because they can transform into each other by the Lorentz transformations.
In particular, the pressure appears as the doubly spatial components of the stress-energy tensor. Typically, $T_{xx}=T_{yy}=T_{zz}=p$, the pressure. For solids, this pressure is why the tensor contains the word "stress" - stress is a kind of pressure. For all materials, you may imagine that the pressure it the flux of the $p_x$ component of the momentum in the $x$-direction - that's why a gas or liquid will push a wall behind it. In relativity, all these components of the stress-energy tensor have to contribute to the corresponding components of the Einstein tensor (the curvature).
Now I may return to the cosmological constant term. It is effectively the same thing as a stress energy tensor with $p=-\rho$, a negative pressure: you could put it on the right-hand side. Such a form of uniform matter density with a negative pressure deforms the Minkowski space into de Sitter space that is still "maximally symmetric": dust with no pressure wouldn't be able to do so.
I am convinced that any valid - however qualitative - explanation why pressure curves the spacetime in general relativity has to boil down to Einstein's equations in one way or another.
Cheers
LM