I've always preferred formal questioning (i.e. asking questions, working with whiteboards etc.) BUT informal setting (so jeans/tshirt, sat on the sofa's with the whiteboard, small talk and chit chat etc.)
This is partly because that is how the company is - and so we interview like we work - but also because I used to hate interviews where you sit over a desk from someone in a suit and tie...
Other good advice I can think of off the top of my head: go out to lunch with your potential candidates. I know the OP advises against that (and agreed, you shouldn't get too personal/involved) but an informal lunch with all the candidates together can be a great ice breaker and a way to judge their personality/interests etc.