MOM Tip: Rumor has it that if you you wrap your celery in tin foil before placing it in the fridge it will last for weeks, and be fresh and crisp when you need it. They say it also works for nearly 7 weeks for stored broccoli and heads of lettuce.
Have you tried this method?