I think the best way for a VoP character to get food and shelter at low levels is to do something like offer to work at the inn for the night instead of paying for his room. Wash dishes, serve food/drinks, help cook if he can, anything like that can be used instead of money to acquire food and...