I am guessing no one has heard of anything that can do this. I have tried expense tracker and billboard and they could work, but the perfect one would update each bill via the cloud. I would DEFINITELY pay for this app too..
In case anyone else is looking for an app like the one I just described. Check out Personal Assistant, you can log multiple different accounts and they will update upon request.. very good app.