And that's the bit of mental acrobatics that makes the metaphor break down. Which is why the advice above ("Don't believe the metaphors") is relevant.
In any model of the universe as a brane of n dimension, its expansion can be modeled as expansion in the n+1 dimension. Perhaps "universe" is a paradoxical word that cannot have a meaning? It's hard to imagine a world of infinite dimension.
Do you know of cosmological models proposing an infinite number of spatial dimensions?
EDIT: Note that the "expansion of the universe" is really only "expansion we observe through telescopes." I've never heard anything about astronomical observations concerning dimensions S, 6, or others. 3D space can easily expand without the need for anything outside the universe, in a universe of more than 3 dimensions.
Waiting for the light bulb...
But just because the dimensions we see are expanding, doesn't mean they are expanding into other dimensions we can't see. Here I ask you for some empiricism - what's your evidence? To modify the balloon example, just imagine a flat rubber sheet that is stretched to be a little bigger. No extra dimensions necessary.
When you blow up a balloon, the volume of rubber remains the same, but the area gets larger-- because it expands into open space.
When the universe expands, the volume of matter remains the same, but the area.....um, what? Expands into open space? That can't be right.
So, if the universe is getting larger, like a balloon, where is it going?
Oh, so it's not really like a balloon, then.
In a way, it's like all of the light waves are shrinking locally, and only the ones traveling the distance between galaxies are staying the same. (Which is not what's really happening either.)
Well, actually you're considering the air there - so it doesn't work. Ignore the air and think about how the balloon skin moves through the medium.
In fact the balloon can be considered as not expanding into open air; simply more air is inside it than before - equally a little less air is outside it than there was before (ignoring pressure differences for the moment). Imagine if the skin was perfectly flat and was stretched. The air "moves" around it but is irrelevant to the expansion (and thinning) of the skin. The example only demonstrates how an object can have a larger area without changing volume.
Same principle - but in the balloon it is easier to demonstrate relative movement.
Im only basing this on my own experience but anyone I've ever given the proper explanation too has gone "oh yeh, I see" (or something the that effect).
I've always considered this metaphor really good; it's just it is badly explained. The go to guy for decent pop physics explanations is, in my mind, Dr Brian Cox [1] (he does some really excellent TV shows here in the UK). His explanation with the balloon notes that while the surface area increases (expansion of the universe) the volume of the balloon rubber does not. You have to ignore the air inside and outside of the balloon as having any importance.
Then it should become clear how the universe can "expand" without actually expanding into anything.
1. http://en.wikipedia.org/wiki/Brian_Cox_(physicist)