For cheap shoes, right now I would go with clean Variant Shoes once you hit level 85. The +20% MHP & MSP is nice for only ~3m. You can upgrade them later into enhanced variants or go with a temporal stat shoe later on. Just keep them at +0.
For cheap armor, Thief's Clothing [1] sells for under 500k, gives 40 def and AGI+1, and you can get a Peco Peco card for around 5m for +10% MHP.
Cheap garment, your best bet is Valkyrian Manteau [1] for ~750k with Aliot card ~700k. More HP and STR is good.
As for mid headgear, it can get pricey fast, so I would focus on leveling before it.
I'm aware there are alternatives, but on a budget it is rough. Look into saving up for a CD in Mouth for extra magical damage.
Also you can PM me in game if you have questions. IGN is MilkyThief.
Edited by MilkyThief, 29 June 2015 - 07:33 AM.