Consider having your concrete floors etched. Concrete etching is an acid washing process that often uses muriatic acid. You should be able to find a service provider in your area that will do this with a search on a site like Google or Yelp. Have them do a concrete polishing of the floors afterward and they will look amazing.
You can help the HubPages community highlight top quality content by ranking this answer up or down.