Infochimps and others have proved there is a market for large niche datasets, but I think the idea of hosting said data and charging per query could work - but is really just a twist on what the incumbents are already doing.
P.S what happened to YC-backed datamarketplace.com? Their site seems abandoned.