First up, Beaded Rib. Below, I have a sample knit in a 4 ply worsted weight yarn (on the left, some cheap stuff purchased at Wal-Mart) and on the right, a lighter weight yarn (Vanna's Glamour). The worsted weight yarn shows off this stitch very nicely, whereas the second yarn swallows up the stitches. I wouldn't waste my time making something using this stitch and yarn, personally. I prefer how it looks in a less fancy yarn.
Work with a multiple of 5 stitches, plus 2 (5, 10, 15 and so on, plus 2. So you would have 7, 12, 17 stitches respectively, and so on.)
Row 1: Purl 2 *Knit 1, Purl 1, Knit 1, Purl 2*
Row 2: Knit 2 *Purl 3, Knit 2*
Repeat these two rows for pattern
Now for Fisherman's Rib.
Work with an even number of stitches
Row 1: Purl
Row 2: Purl 1 *Knit 1 through the back loop, Purl 1* (Last stitch of the row should always be a Purl 1
Repeat Row 2 for pattern