Step 1- pressure wash with a detergent to break get rid of the oils. BTW, you need to use a pressure washer that has a lot of PSI in order to remove the oily layer...
Step 2- right after it dries, use a sealer specialized for drive ways or garages. regular home wall paint won't do.
Step 3- continue working on cars with out having to see oil stains.
better is to epoxy... here is an old video from this old house (notice how they use a dewalt drill to mix the epoxy

)... though this is more towards a garage floor...
http://www.thisoldhouse.com/toh/video/0,,20047070,00.htmlhere is another video that is more recent...
http://www.thisoldhouse.com/toh/video/0,,20503913,00.htmlnow in 2012, they should have concrete color epoxy for your drive way... so i believe... i could be wrong.