$25 for 4GB VPS is a very decent price. Hostnamaste has a very low reputation on the market. You can try ethernet servers or known host.