How to clean concrete stains!

I've had pretty good success with oil eater. Orielly actually had it on the shelf back when they were still Kragen.

http://www.oileater.com/concrete-floor-cleaner.html