In the paper bag, with the top folded over on the bottom shelf of the fridge - don't put them in the veg crisper, it's too moist an environment.
Mushrooms should keep for longer than a week, but it depends on how long they've been in cold storage at the supermarket.