To gain some (very rough) intuition for the Laplacian, I think it's helpful to think of the Laplacian on $\mathbb{R}$, which is just the second derivative $\frac{d^2}{dx^2}$. (This answer may be more elementary than the OP was looking for, but I wish I had kept some of these things in mind when I first learned about the Laplacian.)
Just as Anthony's answer discusses, the second derivative at $p \in \mathbb{R}$ measures how much $f(p)$ deviates from average values of $f$ on either side of it. If the second derivative is positive, then $f(p)$ is smaller than the average of $f(p + h)$ and $f(p - h)$ for small $h$. (As I would tell my calculus students, the trapezoid rule for Riemann sums is an overestimate when the second derivative is positive.)
Generally, a function is harmonic if and only if it satisfies the mean value property. In $\mathbb{R}$, harmonic functions are simply linear polynomials, which of course are precisely the functions that satisfy the mean value property.
The maximum principle states roughly that if $\Delta u \geq 0$, then local maxima of $u$ do not occur. This is a generalization of the familiar "second derivative test" from calculus, which says that if the second derivative of $u$ is positive, then local maxima of $u$ do not occur (the graph of $u$ is concave up).
Finally, let me go up one dimension and mention some of my intuition for harmonic functions $u(x,y)$ of two variables, in which case $\Delta u = \frac{\partial^2 u}{\partial x^2} + \frac{\partial^2 u}{\partial y^2}$. If $u$ is harmonic, then $\frac{\partial^2 u}{\partial x^2} = - \frac{\partial^2 u}{\partial y^2}$. This says that the graph of $u$ must always look like a saddle: if, say, the graph is concave up in the $x$-direction ($\frac{\partial^2 u}{\partial x^2} > 0$), then it must be concave down in the $y$-direction ($\frac{\partial^2 u}{\partial y^2} < 0$). When I picture a saddle-shaped graph in my head, I think I can also see why the maximum principle has to hold for harmonic functions, since a saddle has no local extrema.