I am told that Topaz Denoise 5 does a good job with vertical/horizontal banding. Previous versions do not have that feature. Although I have this software, I am yet to see any banding on my 30D (I love this camera, even thought it's 124 years old), and so can't vouch for its effectiveness.
With images that are only partially affected by banding, it may be worth considering the use of layer masks to protect other areas from the processing.