Any advice for painting concrete?

Your best bet would be to go to a REAL paint store, like Benjamin Moore or Sherwin Williams, and ask them how to get it to stick. You may have to etch the solid concrete with something first. My garage is built out of concrete block, and when we painted it we used block sealer on it first (2 coats) then paint. Except for the paint booth part, it looks as good now as it did in 2008 when we painted it. Rolling it will be easy. Just get one of those screen things that hangs in a 5 gallon bucket to drain the roller a little after you dip it in the bucket....and roll on! Good luck with it. :)