Kiba, you should check out this guy:
Ran Prieur
He's pretty hardcore about living cheap, if you read the zines he goes into things like squatting and dumpster diving. You may not want to go that far but he's good inspiration, living on something like 5-6k a year. Unfortunately he's recently run into some dental issues it seems that is threatening to wipe out his savings.