Mages are generally the cheapest, might just be missing the bargains?
Melee can burn a serious hole in your pocket after a while. If you did try out a melee, the cheapest way to go would be to make a fighter, get yourself some EE clubs, EE plate mails and a dex charm. Those are really the most effective melee items that can be bought at cheap prices.