Black and Dark Blue for sure... Make sure you use a product that adheres the background to the glass so you can remove bubbles with a credit card or something... The color (or lack of) will be so much clearer!
I like the "landscape" type backgrounds for my tanks. I've had plain black or dark blue before, but they're boring to me. I like the added illusion of more space that the landscape backgrounds give my tanks.