Thank you everyone for the replies.
I have tried all the supermarkets and I can only find kids lunch bags - but these are actually some type of waxed paper. They aren't as bad as plastic but they don't work.
Tried spotlight but they didn't have any - will try again as this is the sort of thing they should carry in their craft section. I did ask but they just said 'no'. I.e couldn't be bothered to find out for me.
Don't go to starbucks but I understand where you are coming from. The problem is, no one seems to give you anything in a small paper bag anymore!
I will check out the food wrapping paper at Giant - I might have to learn to make my own.
Oh and I also tried that famous kitchen supply shop but they only had waxed (again) with one side cellophane that you put large loaves of bread in.
They must be out there somewhere. I refuse to give up now
