Ocean Depth is good, but you have to get the map first. The VM at Atebus is good as well.

I like the one in Veta lake, it give books. And the one in Centropolis gives plushies,beanbags, and toys. The one in Riverside is good, but I like the one in the Fairgrounds alot too. Ocean depths and fairgrounds are my favorites, they give clothes and some of them are pretty rare.

's profile gives an overview of all the vending machines, and which items they give out.