Frugally, I mean... as in, not spending much money. That's a question on the Dollar Stretcher forums.
I've never set one up and have only participated in one scavenger hunt in my life, so I have no advice. (That's not really a first, no matter what it seems like!) ;)
Anyway, check out the question if you have a moment and if you have any ideas, they sure would be appreciated.