Try removing the thermostat completely. If you still have problems then from your list the only thing I can think of is that it is a bad water pump.

This is not something I would advise anyone to do but I've thought in the past of putting a glass section in the line somewhere to actually see the flow of fluid when tracking down a cooling problem. Never had the guts, though.