Any advice for painting concrete?

You're working against 2 problems. First is the concrete itself, you'll need a concrete specific paint and primer. Second is the fact that it's a basement. Sub-grade concrete is a different story, concrete is porous and being sub-grade means that moisture is going to be an issue. That's going to be a much bigger issue than just painting an above grade concrete wall.

I second JDMopar, go to a real paint store and make sure you tell them that you're trying to paint concrete walls in a basement. There's going to be a several step process to get that done so the paint actually stays on the walls. You may also want to talk to a contractor that does finished basements and see what they say.