Do it yourself with acid stain.
superstone.com/, a stain supplier
A good case study of staining concrete
HGTV floor info
Fabcrete acid stain how to info
Working with acid stain
acidstain.com