Have you tried visiting the Old Shop? If you have enough money it's a GREAT way to get bags of blood (which can satiate you for a good while, they're worth 70 points, meaning you go from 100 to 30 hunger)
