I used to work for a company in Omaha that installed Ucoat It epoxy coating. If you have new concrete, just noticed you do, that will make it easier to install. It looks great and in stands up to abuse very well. Plus there is a wide array of color combos. We even did a few floors with a vinyl inlay in the middle before the clear coat. It made for some very bad a$$ garages. IMHO its the best floor coating on the market. Plus there is a warranty. As far as prices the link below will help you with that.
http://www.ucoatit.com/pgs/main.htm