At least 13" x 13", give or take an inch and about 36" long as a minimum. That said, bigger is better. You can go too small, but never too large.
Sardines in oil, cat food, marshmallows, crispy bacon and apples all work as bait. They are not too picky. If you don't want to target cats, stay away from the fish stuff bait.