I had black for years and on my recent build, I did blue....and love it. You have to keep the glass clean or it looks bad though. The fish really pop against the blue compared to the black.
Do you have black or blue overflow. How does blue background look with black overflow.