How much space do you need?

We usually need a space approx. 4m * 2.5m (12' * 8') minimum to play in, although we are pretty flexible and will usually find a way of squeezing ourselves in if there are space constraints. A stage is nice, but not vital - we have often played as 'ground-level'.