I am a roof painter, I get asked this all the time - "what can I use to paint my driveway, front path , garage etc."

Its always best to high pressure clean it first, if thats too tricky then use hydrochloric acid ( get at Bunnings) diluted down with water and use a good stiff broom ( and wear a pair of goggles ) to clean the concrete then rinse it off and let it dry really well ( can use a blower vac to speed up the drying).

As far as paint is concerned, most warehouses , workshops use that grey industrial coating, not sure who sells it over your way but ring around the phone book it wont be hard to find, or otherwise use good old Berger Jet Dry or something similar from Bunnings, White Knight is also another brand.

Use a roller on the end of a broom pole and use a brush for the cracks and gaps. Leave it to dry for a day or two and do another coat. I would say 2 x 4 litre cans would probably do 2 coats.
But definately use something that is oil based like an enamel ( wash up in turps ) it is much harder wearing and wont come off when you drive the car over it. Acrylic paInts wont last very long at all. And just keep in mind you may have to do it every 2 or 3 years depending on wear.

Dont do spray on paving it will cost a fortune, honestly it wont take all that long using a roller ( about $7 ) and chuck em away afterwards.