At last! We found a company that can install pavers and actually provides quotes and shows up on time. The company we are using is Western Pavers.
We have decided on a Belgard Pavers. They have a dublin cobble in the Sahara color. You can look at them here
They are doing the install this Wednesday and will be done by Friday! Now that fast! Hopefully their work will be top notch. From what we have seen of their work, it should be.