I've used http://getharvest.com in the past and I think it works really great. Both on invoicing and time tracking. Haven't tried the payment part though.

This hasn't been released yet, it is invite only atm. But at least the site looks pretty good: http://invoisse.com/