Oh, yes, I agree with the other writers: black is the only way to go.
Painted the back of my tank black and it makes the plants and fish really pop visually.
Plus, I've read that a dark background helps the fish feel more secure.
After reading about how other people did it, I used a cheap paintbrush and applied several coats of cheap latex paint -- easy and effective.
Good luck with your project!