If you try to convey the idea of what a manifold is, and if you do not want to restrict to surfaces (and curves), then at some point you will have to explain what an intrinsic manifold is (as opposed to a submanifold). Many mathematicians working in areas remote from differential geometry are happy with working with submanifolds when they need to, but they are familiar with $\mathbb{R}^n$, $n>3$; a general audience will not fall for that trick.
Now, how to explain intrinsic manifold to an audience with less mathematical knowledge than our respected colleagues? Chris C already suggested using the sphere as an example; I second him on this, except that:
rather than stereographic projection, I would use longitude and latitude to show that a position on earth can be defined by two numbers, as it relates to known concepts;
distortion of maps is a great subject, but it is a metric property, not a differential-topological one, so I would avoid it in a first approach,
one can use earth to explain intrinsic manifold in a convincing way.
Below, I will first give details about 3. above, and after that I'll give a way to deal with higher dimensions (at least, with dimension 3).
Instead of having your audience vizualizing Earth inside the Euclidean space, let them instead imagine people in very primitive time, before the roundness of earth was known, who are only aware of some relatively small region around them (hey! here is a chart! but don't tell them yet). Clearly, first neglecting hills, mountains and valleys, one would easily consider standing on a Euclidean plane, even without knowing formal Euclidean geometry. It is probably better to avoid discussing too much geometry, as it would lead us far from the core subject; but the following "obvious" property is useful to discuss: if one starts walking straight ahead and never stops, then one gets farther and farther away from its starting point, forever.
Now, we can appeal to the higher knowledge we share with our audience: the Earth is in fact a sphere! For the sake of the argument, let us forget about slight geometrical distortions as Himalaya and slight inconveniences as oceans, and let's assume Earth is a perfect round sphere. Then the obvious property above is of course wrong: if one walks straight for a sufficiently long time (80 days?), then one gets to its starting point again after a whole turn around the world. Here you are starting to touch the main point: there can be "spaces" (i.e. set of positions one can occupy) where locally everything looks like a plane, but that have different global properties. These spaces are exactly manifolds. Note that the neglected inconveniences above can be taken into account without harming the point too much.
At this point, it is certainly a good idea to propose another example; the torus is the obvious one, but instead of talking about a donut, let's use the classical video game world: a rectangle where moving up at the upper edge makes you beam out at the bottom, and moving right at the right edge makes you bam out at the left, and vice-versa. This is well known to most, and is more intrinsic than the donut surface. Also, you can use the case when one does not see the whole world, but only the small piece that fits the screen, and where there is no feeling of beaming out at any point: one just go straight up and ends at one's starting point after some time. The edges and the beam stuff are really only a convenience to represent the space on the map screen.
Ok, now it is pretty straightforward to engage your audience with a three-dimensional manifold: simply picture a huge but finite box in space, enclosing Earth, Sun, etc., such that moving through the upper face makes you beam out to the bottom face, etc. But of course, this edges and beam stuff are again only convenient ways to picture this space inside the one we are accustomed with; you have the three-dimensional torus. At this point you can say that more generally, a manifold is simply the global shape of a space (or surface) which is locally just as plain, boring old space (or plane); you could have said that at the very beginning, but it would not have been clear that other examples than plain, boring old space can exist.
If you draw a higher-genus surface in $\mathbb{R}^3$ (these ones are difficult to picture intrinsically), you can easily convince your audience that a lot of different surfaces exist. But after the previous discussion, this leads you to let them imagine that the same should be true in 3D. They may very well be living in a universe that is not shaped as plain, boring old space! Maybe that a rocket sent in a given straight direction would come back to its starting point after some (very long) time!
It also gives you the opportunity to solve a longstanding dilemma. It is difficult to imagine that the universe is infinite, because infinite is difficult to grasp; but on the other hand, it is difficult to imagine that the universe has a boundary, because what would then be on the other side of the boundary? The above discussion, where all examples are closed manifolds, shows that the universe could in principle be finite and without boundary. Making ma able to truly understand that is probably one of the most precious gifts mathematics has given to me.
The next step would be to engage with higher-dimensional spaces and manifolds, but this answer is really long already. I will therefore only point to a reference, which is tremendously clever to explain this: "flatland" by Edwin Abbott Abbott. I vaguely remember that his idea has also been reused in more modern texts.