I vote for shrimp, although I used to use eggs and have caught a lot of fish on them.

Shrimp are effective and I find them a lot easier to use. If you put them on right they should easily outlast eggs for durablilty and staying on the hook.