debugging i2c/serial problem

should I be able to use (for instance) a wall wart to power everything through the Arduino external power supply socket?

If it is going through the on board regulator there is a limit on the amount of current you can get due to heat dissipation. It is discussed here:-

http://www.thebox.myzen.co.uk/Tutorial/Power_Examples.html