I have found that if you wrap celery completely in aluminum foil before putting in the refrigerator it keeps it crisp much longer.  I typically split the stalk into 2 smaller bundles and wrap each.  In this way it is easier to store and you can work on using one package at a time.