Caching and/or DB hosted in a region closer to your users, or perhaps even in their browsers (if the data is not sensitive).

Is hitting a real RDBMS absolutely necessary? Consider producing precomputed data sets which can be cached as JSON or with other non-dynamic, storage-only methods. A distributed CDN can be much cheaper than a VPS.