Which vending machine would be the best to use? I don't have that map to that really good one or whatever, so not that one.

I'm not certain there is a 'best'.

You should try this thread here: What Vending Machine do you prefer? :)

The Blue Sky in veta gives out books. Depends on the items you're going for though.