Take a look at the link below to give you some ideas. These are just awesome looking. Most of these are not do it yourself. There are all types of concrete surfaces, spray on top of the concrete or stamped in and then colored.
Make sure that whoever you have do the concrete work, has the ability to get the finish you want in the end. IMHO, nothing uglier that plain old concrete.
Jonathan
[link]http://www.concretelifestyles.com/ImprintingEmbossing.htm[/link]