I think NxCore has very good data, if you are willing to use their API, which is the same used by their live service. It may be cheaper and more comprehensive, if you're interested in entire markets rather than individual securities.
Also, the individual exchanges have good historical data...