Depends in the look your going for. Blue keeps the tank brighter to me, but black makes everything pop.
There is a thread from last week on this exact subject.
I use a small roller and acrylic paints from a hobby store. Doesn't take much, $5 for a 150g tank. And if u ever wanna change the color, it peels off easier then any other paint.