I think I'd focus more on reading being fun /enjoyable (not saying that your choices aren't worthy, but would they get read?). So maybe a really great bit of travel writing, a great graphic novel, a Jane Austen and another novel (not very specific!). I'm far too tired to think of names, but my DH doesn't read much and at least some of these would draw him in - I'd certainly read them all.
I was thinking more to ensure that people can understand references made in popular culture. I would say that without those books, you would struggle to understand an awful lot of political speeches and writing and quite a few general novels.
A biro, a rhyming dictionary, a newspaper, National Geographic, a historical novel, a fantasy novel, Viz, some poems, and a voucher. Fab idea! I wouldnt aim to educate but to find something people would enjoy reading, a way in.
Sorry, but you might as well be honest and say you're giving them a collection of door-stoppers. The people who want those kinds of books will go out and buy them. Those who don't have them, don't want them.
KIng James' Bible is great stuff but I don't think it can be denied that it requires a fairly high level of education, and by that time you are not going to need a starter pack anyway. Why not go the whole hog and bung in Homer and the Divina Commedia (in the original languages, of course)?
I'd go more for something like avendesora's collection.