Soft shell crab season is here. Though we are just about as land-locked as one can be, you can order seafood and soft shell crabs from Cheese & Crackers. The crabs (and seafood, generally) are shipped overnight, so you're not ordering and receiving musty, stank fish. I've ordered some seafood before, and the quality is top-notch.
To order, contact Cheese & Crackers, or get on their fresh fish mailing list.