I think "die with ones boots on" might be the least guessed answer here... it's the only one I never heard before... except that if you know "bootstraps" you will also get boots.
You must not have watched too many old Westerns. Cowboys always want to "die with their boots on". Shoestring was the one I missed. I've always heard of "living on a shoestring", but never a shoestring budget. The budget part threw me.
... but I know shoestring budget from (Australian!) Lonely Planet's guidebook series called "____ on a shoestring". And do you say "shoelace budget" then?
I think we should just die with our boots on.
Dave:
Sir, what are you talking about?
Jimmy James:
Oh, I don't know. I was just trying to get you guys to notice my new boots.