I recently made a brown and orange scarf (Cleveland Browns' colors) for a friend for Christmas. I did a basketweave pattern in stripes. If I can remember what I did. Here's a picture:
It looks like I cast on 28 and did 7 blocks across and 6 high. So:
Row 1: *k4, p4* repeat across, ending with k4
Row 2: *p4, k4* repeat across, ending with p4
Repeat these rows once (total of 4 rows)
Row 5: *p4, k4* repeat across, ending with p4
Row 6: *k4, p4* repeat across, ending with k4
Repeat rows 5-6 once (total of 8 rows)
Repeat Rows 1-8 two more times (total of 6 rows of blocks for 48 rows).
Change yarn to other color and repeat these 48 rows in your 2nd color. Continue this cycle of 48 rows in each color until scarf is the desired length. I think I did 13 stripes, so that it begins and ends with brown. Cast off and weave in the ends.
I am pretty sure I used a worsted weight yarn for this (Lamb's Pride), though I can't say for sure. It may have been bulky weight.
You can basically use whatever yarn you want for a scarf. For men's scarves, I tend to use something that isn't frilly or fuzzy or anything like that - wool and wool blends work, a nice acryllic works, too.