My thoughts are: surely 0-row updates dont cause this or have impact on the vacuum. I'm still doing the same updates after all why have things degenerated so badly?
What exactly is bloating? Have you checked? Is it the table its self? One of its indexes? Something else?
-- Craig Ringer
The table and its indexes, I have them in separate tablespaces so its quite apparent.