Previously frozen, medium-sized cooked shrimp work in a pinch (like the kind in the seafood section of a supermarket - had some success a couple of years ago on the Wynoochee when I ran out of bait and resorted to that. They stay on the hook pretty good, too. Definitely not my first choice, but it does work.
-Mark.