Hi Sebastian
I agree with the pairing, in-fact we actually go for 3-person groups (guess thats not strictly pairing), makes people talk more.
We also try to break people up who know each other. (ie if you need 4 groups, just work clockwise around the room saying you're in group 1, 2, 3, 4, 1, 2 etc), also help in making the groups of average ability.
I have no idea on the time part, just know we always get much less done that we expect.
Having a show/talk at the end is really good, its very interesting to see how different teams get different solutions.
Andy