[Timetrex](www.timetrex.com) is one. Pricing for the on premise Professional Edition is quite similar to the Sage announcement, but also includes HR, time & attendance and scheduling. Cloud hosting version available as well - it is a php/MySQL app.
More expensive editions include document management, recruitment, etc.
Priced by employee with per employee discounts as the count increases. Count is of employees marked active, and count can be adjusted annually for on premise or monthly in the cloud version.
There is also a Community Edition that might work for some companies small enough not to have ACA issues.