Cheers
and I agree... if you're not using a pole or branch, then you don't want a gorillapod.
As for ideas, my GF just reminded me of something she does, which I think is a damned good idea.
She keeps one of those small inflatable travel pillows folded up in her camera bag. They take up like no space at all, but in a pinch, she'll put two puffs into it and rest her camera on it.
Its not fully inflated, but inflated just enough to stop the camera from sliding or rolling on uneven surfaces like rocks. Also stops unsightly scratching. A few extra puffs and a rubber band will actually help you get just the right angle.
She's much more McGuyver-like about these things than I am, but its hard to find her unprepared, even when she's only got a small camera bag with her.