What kind of stone do they use for the aggregate? Make sure you see finished jobs and have input as to the degree of seeding so you get the look you are after.

At our old house we did an exposed aggregate patio and I loved it - would do it again in a heartbeat. Only maintenance was sealing and I think we did every other year. That probably depends on your weather, the sun exposure of your site, etc.